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