# -*- coding: utf-8 -*-
a = int(raw_input("Entrer a : "))
b = int(raw_input("Entrer b : "))

if a < b:
    b, a = a, b  # Echange a et b en une fois

a_orig = a
b_orig = b

while True:
    r = a % b
    if r == 0:
        break
    a, b = b, r

print "Le PGCD de", a_orig, "et", b_orig, "est", b