Problema: m.d.c.

 

A regra do máximo divisor comum (m.d.c.) de dois números é:

O máximo divisor comum de dois números naturais é o maior número que é simultaneamente divisor de ambos os números. Para calcular o m.d.c., pode-se:

• Listar todos os divisores dos dois números e identificar o maior divisor presente em ambas as listas.​

• Decompor ambos os números em fatores primos e calcular o produto dos fatores primos comuns com o menor expoente observado em ambos.