# arquivo: mdc1.py
 # 
 # Este programa recebe dois numeros inteiros positivos A, B  
 # e calcula o maximo divisor comum (mdc) desses numeros, usando o 
 # algoritmo de Euclides.
 # 

def main():

    # A e B : numeros inteiros dados para calcularmos mdc(A,B)
    
    A = int(input("Forneca o primeiro numero: "))
    B = int(input("Forneca o segundo numero: "))

    print("A = ", A)
    print("B = ", B)
       
    resto = A % B  # resto da divisao inteira de A por B
    
    while resto != 0:
        A = B
        B = resto
        resto = A % B
        
    print("mdc(A,B) = ", B)
# ..............................
main()