#35628: Python
lkc941030@gmail.com
(203-04林昆慶)
def gcd(a, b):
while b:
a, b = b, a % b
return a
a, b = map(int, input().split())
print(gcd(a, b))