MDC e Euclides
Passo 1 de 7
a48b18
a48
b18
O máximo divisor comum (MDC) é a régua mais longa que mede exatamente os dois comprimentos.
A ideia
O máximo divisor comum, o MDC (GCD), é a régua mais longa que mede os dois números com exatidão.
Encoste o comprimento menor no maior. O que sobra também precisa caber na mesma régua, então gcd(a, b) vira gcd(b, a % b). O par despenca em poucas divisões, e um resto zero entrega a resposta.
Exemplo do mundo real
Ferramentas de vídeo usam isso para simplificar proporções de tela: 1920 por 1080 têm MDC 120, e é daí que sai o “16:9”. A mesma redução mantém frações enxutas em motores de layout e em código de cobrança, onde o ponto flutuante acumularia desvios.
O código
Sua vez
Preencha a lacuna.
def gcd(a, b):
while b:
a, b = b, ___
return aMini quiz
1 / 3