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

# 从标准输入读取两个整数
num1, num2 = map(int, input().split())

# 计算最大公因数并输出
print(gcd(num1, num2))