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

通过次数

177

提交次数

343

时间限制 : 1 秒
内存限制 : 128 MB

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

输入

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

输出

a,b的最大公约数

样例

输入

2 6

输出

2