4607 - 最大公因数

求a、b （1\leq a ,b \leq 10^{18}）的最大公约数

输入

a、b

输出

最大公约数

样例

输入

18 24

输出

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