from sys import argv

def get(a1, b1):
    a = int(a1)
    b = int(b1)
    s = a * b

    while a != b:
        if a > b:
            a -= b
        elif a < b:
            b -= a
    else:
        print(a1, "和", b1, "的最大公因数是",a)

get(argv[2],argv[1])