题目条件：1 < n, m < 15

def gcd(a, b):
    while b != 0:
        a, b = b, a % b
    return a

n, m = map(int, input().split())
print(gcd(n, m))

1 < n,m < 15