a = int(input())
b = int(input())

def gcd(a, b):
if not a % b:
print(b)
else:
gcd(b, a % b)

gcd(a, b)