Question

algoritmo de euclides mdc, q é um jogo da velha

Answer 1

 Para achar o m.d.c pelo algoritmo de Euclides,devemos dividir o número maior pelo número menor e o resto passa a ser o divisor do némro ,até que a conta dê resto zero.
Por exemplo m.d.c de de 54  e 16,
    |   3 | 2 |  1|  2 |
-----------------------
54| 16 | 6 | 4 | 2 |
.6     4   2   0
então o m.d.c(54,16) = 2