a = int(input("a = "))
b = int(input("b = "))
while a != b:
    if a < b:
        c = a
        a = b
        b = c
    c = a - b
    a = b
    b = c
print("ggT:",a)