23102 - 求最大公约数(提高版)

已知两个整数a,b；求它们的最大公约数。

输入

a b (1<=a、b<=10^{18})

输出

a,b的最大公约数

样例

输入

2 6

输出

2
时间限制 1 秒
内存限制 128 MB
讨论 题解 统计
上一题 下一题