Question

Como faço para descobrir a quantidade de divisores comuns entre dois numeros de forma rápida?

Answer 1

Dois números naturais sempre têm divisores comuns. Por exemplo: os divisores comuns de 12 e 18 são 1,2,3 e 6. Dentre eles, 6 é o maior. Então chamamos o 6 de máximo divisor comum de 12 e 18 e indicamos m.d.c.(12,18) = 6.

Answer 2

mdc
exemplo.:
45,18/2
15,9/3*
5,3/3
5,1/5
1,1
assim o 3 foi o único número divisivel pelos dois ao mesmo tempo, então o divisor de 45 e 18 pode ser tanto o 3. o 9 tambem pode, pois quando tem um número que divide os dois no mdc, você deve multiplicar ele por ele mesmo e dará o maximo divisor deles.