def gcd(a, b): while b: a, b = b, a % b return a # 从标准输入读取两个整数 num1, num2 = map(int, input().split()) # 计算最大公因数并输出 print(gcd(num1, num2))