a = raw_input()
b = raw_input()
c = a
d = b
for i in xrange():
    e = c-d
    if e<c:
        f, g, c, d = c, d, g, f
    elif c = d:
        print "PGCD(",a,";",b,") = ",c