a,c=input().split() a,c=int(a),int(c) m=min(a,c) b=0 for i in range(1,m+1): if a%i==0 and c%i==0: b=i print(b)