1591. 最大公因数

给定两个整数 a,b ,求它们的最大公因数(GCD, greatest common divisor) \gcd(a,b) (或写成 (a,b) )

输入

输入一行两个整数 a,b(1\le a,b\le10^{18})

输出

输出一行一个整数,代表 (a,b)

样例

标准输入 复制文本
580 1437580
标准输出 复制文本
20
标准输入 复制文本
998244353 1000000007
标准输出 复制文本
1
登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 436
通过 228