a, b = map(int, input().split())
c = 0
while b!=0:
    c = a % b
    a = b
    b = c
print(a)