Pular para o conteúdo

Greatest common divisor

Máximo divisor comum

O MDC de dois números é o maior inteiro que divide ambos. O algoritmo de Euclides é lindamente curto: enquanto b não for 0, substitua o par (a, b) por (b, a % b). Quando b chegar a 0, a será a resposta.

Entrar ou criar conta

IGCSE, A-Level & AP