4607 - 最大公因数

通过次数

0

提交次数

0

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

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

输入

a、b

输出

最大公约数

样例

输入

18 24

输出

6