import math

data = input().split()
a = int(data[0])
b = int(data[1])

print(math.gcd(a,b))