# -*- encoding:utf8 -*-

# Version itérative de la fonction pgdc

def pgdc(a, b):
    """
    pgdc(int a, int b) --> int
    Calcule le PGCD de <a> et <b> selon l'algorithme d'Euclide
    de manière itérative
    """

    while b != 0:
        r = a%b
        a, b = b, r

    return a
    

# Programme principal

entier1 = int(input("Entrez un premier entier: "))
entier2 = int(input("Entrez un deuxième entier: "))

if entier2 > entier1:
    entier1, entier2 = entier2, entier1

print("Le PGDC de", entier1, "et", entier2, "est", pgdc(entier1, entier2))