# arquivo: mdc_varios.py
#----------------------
# Dado um inteiro positivo n>=2 , e uma sequencia de n numeros inteiros positivos,
# calcular o mdc desses numeros
#---------------------------------
def main():
    n = int(input("Digite um inteiro positivo (n>=2): ")) # total de termos da sequencia
    num_A= int(input("Digite o primeiro numero da sequencia: "))
    num_B= int(input("Digite o segundo numero da sequencia: "))
    result = mdc (num_A,num_B)
    print("Ate' aqui o mdc eh %d" %(result))
    conta =  2
    while conta < n:
        num_C = int(input("Digite o proximo numero da sequencia: "))
        result = mdc(result, num_C)
        print("Ate' aqui  o mdc eh %d" %(result))
        conta = conta + 1
    print("O valor do mdc dos numeros dados eh: %d" %(result))
# --------------------
def mdc(A,B):
    ''' (int, int) --> int
        calcula o mdc de A e B e retorna esse valor
    '''
    resto = A % B
    while resto != 0:
        A = B
        B = resto
        resto = A % B
    return B
#------------------------------
main()