m = int(input())
n = int(input())
i = 1
if m > n:
while i <= n:
i+=1
if m/i == int(m/i) and n/i == int(n/i):
k = i
if n > m:
while i <= m:
i += 1
if m/i == int(m/i) and n/i == int(n/i):
k=i
if m == n:
i+=1
while i <= n:
if m/i == int(m/i):
k = i
print(k)