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