def gcd(a,b) while b: a,b=b,a%b return a a,c=input().split() a=int(a) c=int(c) if a<c: a,c=c,a res=gcd(a,c) print(res)