import math
a, b = map(int, input().split())
d = math.gcd(a, b)
uoc = set()
for i in range(1, int(math.sqrt(d)) + 1):
if d%i == 0:
uoc.add(i)
uoc.add(d//i)
dd = list(uoc)
dd.sort(reverse = True)
print(dd[1])
aW1wb3J0IG1hdGgKYSwgYiA9IG1hcChpbnQsIGlucHV0KCkuc3BsaXQoKSkKZCA9IG1hdGguZ2NkKGEsIGIpCnVvYyA9IHNldCgpCmZvciBpIGluIHJhbmdlKDEsIGludChtYXRoLnNxcnQoZCkpICsgMSk6CglpZiBkJWkgPT0gMDoKCQl1b2MuYWRkKGkpCgkJdW9jLmFkZChkLy9pKQpkZCA9IGxpc3QodW9jKQpkZC5zb3J0KHJldmVyc2UgPSBUcnVlKQpwcmludChkZFsxXSk=