a, b = map(int, input().strip().split())
for c in range(a + b, 0, -1):
    if a % c == 0 and b % c == 0:
        print(c)
        break