N, M = map(int, raw_input().split())


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


print gcd(N, M)