给定两个整数 a,ba,ba,b ,求它们的最大公因数(GCD, greatest common divisor) gcd(a,b)\gcd(a,b)gcd(a,b) (或写成 (a,b)(a,b)(a,b) )
输入
输入一行两个整数 a,b(1≤a,b≤1018)a,b(1\le a,b\le10^{18})a,b(1≤a,b≤1018)
输出
输出一行一个整数,代表 (a,b)(a,b)(a,b)
样例
580 1437580
20
998244353 1000000007
1