S = input()
lst = S.split()
a = int(lst[0])
b = int(lst[1])
while a != 0 and b != 0:
    if a > b:
        a = a % b
    else:
        b = b % a

print(a + b)