n=int(input())
m=int(input())
if n a=n
else:
a=m
for chyslo in range(1,a+1):
if (n%chyslo==0) and (m%chyslo==0):
print(chyslo)