def gcd(a,b): if b==0: return a else: return gcd(b,b%a) x,y =map(list(int,input().splite())) result = gcd(x,y)