给定两个整数 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