23102 - 求最大公约数(提高版)
时间限制 : 1 秒
内存限制 : 128 MB
已知两个整数a,b;求它们的最大公约数。
输入
a b (1<=a、b<=10^{18})
输出
a,b的最大公约数
样例
输入
2 6
输出
2