# arquivo: aula3_mdc_2.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 (inteiro positivo): "))
    B = int(input("Forneca o segundo numero (inteiro positivo): "))

    print("A = ", A)
    print("B = ", B)
          
    while B!= 0:
        resto = A % B
        print("resto = ", resto)  # coloque como comenta'rio, se nao quiser imprimir
        A = B
        print("A = ", A)  # coloque como comenta'rio, se não quiser imprimir
        B = resto
        print("B = ", B)  # coloque como comenta'rio, se não quiser imprimir
                
    print("mdc(A,B) = ", A)
# ---------------------------
main()                             


# Compare este programa com o programa aula3_mdc.py 

# PERGUNTA 1: Este programa funciona para o caso em que A < B ?
# Execute o seu programa com A > B  e com A < B, veja o que acontece.

# PERGUNTA 2: Se for dado A > 0 e B = 0, o que acontece?

# PERGUNTA 3: Se for dado A = 0 e B > 0, o que acontece?
# Compare sua resposta com a da PERGUNTA 2

# OBS: Se A> 0 entao mdc(A,0) = mdc(0,A) = A
# OBS: Nao se define mdc(0,0).

##################################################