def computeGCD(x,y):
#"This function takes two integers and returns the GCD"
# choose the smaller number
if x > y:
smaller = y
else:
smaller = x
for i in range(1,smaller + 1):
if((x % i == 0) and (y % i == 0)):
gcd=i
return gcd
n1=input()
n2=input()
print computeGCD(n1,n2)
ZGVmIGNvbXB1dGVHQ0QoeCx5KToKIyJUaGlzIGZ1bmN0aW9uIHRha2VzIHR3byBpbnRlZ2VycyBhbmQgcmV0dXJucyB0aGUgR0NEIgojIGNob29zZSB0aGUgc21hbGxlciBudW1iZXIKIGlmIHggPiB5OgogIHNtYWxsZXIgPSB5CiBlbHNlOgogIHNtYWxsZXIgPSB4CiBmb3IgaSBpbiByYW5nZSgxLHNtYWxsZXIgKyAxKToKICBpZigoeCAlIGkgPT0gMCkgYW5kICh5ICUgaSA9PSAwKSk6CiAgIGdjZD1pCiByZXR1cm4gZ2NkCm4xPWlucHV0KCkKbjI9aW5wdXQoKQpwcmludCBjb21wdXRlR0NEKG4xLG4yKQ==