Solução do Exercício 8.3

Nota: Exercício 12 da lista sobre inteiros.

Dados dois inteiros positivos calcular o máximo divisor comum entre eles usando o algoritmo de Euclides.

def main(): n = int(input("Digite n: ")) m = int(input("Digite m: ")) anterior = n atual = m resto = atual % anterior while resto != 0: resto = anterior % atual; anterior = atual; atual = resto; print("mdc(%d,%d)=%d" %(n,m,anterior)) #------------------------------------------------- main()

(aula08_ex83)

Run Save Load

Voltar