# -*- encoding:utf8 -*-

# Version récursive 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 récursive
    """

    if b == 0:
        return a
    else:
        return pgdc(b, a%b)
    

# 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))