• 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 é

  • a

    12 

  • b

    23 

  • c

    46 

  • d

    69

Sendo n o maior número de grupos que se pode obter, cada grupo deverá ter:

  • «math style=¨font-family:Tahoma¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mfrac»«mn»120«/mn»«mi mathvariant=¨normal¨»n«/mi»«/mfrac»«/mstyle»«/math» alunos da primeira escola,

  • «math style=¨font-family:Tahoma¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mfrac»«mn»180«/mn»«mi mathvariant=¨normal¨»n«/mi»«/mfrac»«/mstyle»«/math» alunos da segunda escola e

  • «math style=¨font-family:Tahoma¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mfrac»«mn»252«/mn»«mi mathvariant=¨normal¨»n«/mi»«/mfrac»«/mstyle»«/math» alunos da terceira escola.

Nessas condições, n é o máximo divisor comum de 120, 180 e 252.

n = mdc(120, 180, 252)

n = 12.