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

a = int(input('Saisir le premier entier : '))
b = int(input('\nSaisir le deuxième entier : '))

p = abs(pgcd(abs(a),abs(b)))

result = '\nLe PGCD de ' + str(a) + ' et ' + str(b) + ' vaut ' + str(p) + '.'
print(result)