#############################################################################
# Créé par Jean-Christophe BONNEFOY
# le 20/10/2016 en Python 3.5.2
# PGCD d'aprés Euclide
#############################################################################


def pgcd(a, b):
    # reste de la division euclidienne de a par b
    r = a%b
    while r != 0:
        a = b # nouveau dividende
        b = r # nouveau diviseur
        r = a%b
    return b # dernier diviseur


premier_nombre = int(input("donner votre premier nombre : "))
deuxieme_nombre = int(input("donner votre deuxième nombre : "))

le_pgcd = pgcd(premier_nombre,deuxieme_nombre)
print ("Le PGCD de ",premier_nombre," et de ",deuxieme_nombre," est : ",le_pgcd)