m,n=input().split() m,n=int(m),int(n) l=0 for x in range(1,min(m,n)+1): if m/x==m//x: if n/x==n//x: l=x print(l)