Algoritmo de Euclides (MDC) em Python

O Algoritmo de Euclides é uma das formas mais fáceis para se determinar o MDC (máximo divisor comum) de 2 números inteiros. O algoritmo recebe o nome de seu criador Euclides, que é conhecido por alguns como o pai da geometria.

Uma breve explicação matemática, o MDC de dois números é o maior número inteiro que dividirá ambos os números sem deixar resto. Um exemplo: o MDC de 3 e 6, é o número 3, 3 é o maior número que se divide por ambos, sem deixar resto.

Segue o script em Python, sendo 2 funções, uma com iteração normal e outra recursiva:

def euclides_mdc(dividendo, divisor): #maximo divisor comum pelo metodo de euclides
    while divisor != 0:
        temp = divisor
        divisor = dividendo % divisor
        dividendo = temp    
    return dividendo
    
def euclides_recursivo_mdc(dividendo, divisor):
    if divisor == 0:
        return dividendo
    else:
        return euclides_recursivo_mdc(divisor, dividendo % divisor)

print euclides_mdc(348, 156)

print euclides_recursivo_mdc(348, 156)
Vinicius Viana

Sobre o Autor

Analista Front-end / Web Analytics na Wunderman. Já atuei no desenvolvimento de vários sites e e-commerces, atuando sempre na área de marketing digital (SEO, Web Analytics e Links Patrocinados). Certificado em Google Analytics - GAIQ

Deixe um Comentário