(Albert Einstein 2017)
Um torneio de xadrez terá alunos de 3 escolas. Uma das escolas levará 120 alunos; outra, 180 alunos; e outra, 252 alunos. Esses alunos serão divididos em grupos, de modo que cada grupo tenha representantes das três escolas, e o número de alunos de cada escola seja o mesmo em cada grupo. Dessa maneira, o maior número de grupos que podem ser formados é
Então nós temos que dividir 120, 180 e 252 por um número x qualquer sem que haja restos (não queremos que nenhum aluno fique de fora dos grupos).
Veja, x é a quantidade grupos.
E nós queremos formar o maior número possível de grupos.
Está claro que este é um problema de M. D. C.
O mdc de 120, 180 e 252 é
120, 180, 252
60, 90, 126
30, 45, 63
10, 15, 21
2
2
3
2 x 2 x 3 = 12
mdc(120, 180 e 252) = 12
Este é o maior número de grupos que nós podemos formar.