# Ejercicio#129 Máximo común divisor
 
    # Lista que contendra los valores divisores == 0
    # para luego de esta lista sacar el maximo de todos.
    maximo_divisor = []
 
    # Pedir datos al usuario
    a = int(input("Digita el primer dato: "))
    b = int(input("Digita el segundo dato: "))
    if 0 > (a or b):
        print("Error al interpretar")
    else:
        if a < b:
            for i in range(1,a+1):
                divisor_a = a%i
                divisor_b = b%i
                # print(divisor_a, divisor_b)
                if divisor_a != 0 and divisor_b != 0:
                    print(f"El numero {i} no es divisor de {a}")
                else:
                    if divisor_a == 0 and divisor_b == 0:
                        print(f"El número {i} es divisor de {a}")
                        if divisor_a == 0:
                            maximo_divisor.append(i)               
        else:
            for i in range(1,b+1):
                divisor_a = a%i
                divisor_b = b%i
                # print(divisor_a, divisor_b)
                if divisor_a != 0 and divisor_b != 0:
                    print(f"El numero {i} no es divisor de {b}")
                else:
                    if divisor_a == 0 and divisor_b == 0:
                        print(f"El número {i} es divisor de {b}")
                        if divisor_b == 0:
                            maximo_divisor.append(i)
        print()
        print("El maxio común divisor es => {}".format(max(maximo_divisor)))
 

#-*- coding: utf -8 -*-
 
num1 = int(input("Digita el primer dato:"))
num2 = int(input("Digita el segundo dato: "))
 
a = max(num1, num2)
b = min(num1, num2)
 
while b!=0:
    res = b
    b = a%b
    a = res
 
print('El M.C.D. entre {0} y {1} es: {2}'.format(num1, num2, res))