Greatest common divisor
Esta página precisa de um navegador recente (com suporte a SharedArrayBuffer). Por favor, atualize Chrome, Edge, Firefox ou Safari para a versão mais recente.
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.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
Complete int gcd(int a, int b) to return the greatest common divisor of a e b. Euclid's method: repeatedly replace (a, b) with (b, a % b) until b is 0.
Clique em Executar para ver a saída aqui.