13018 - 最大公约数

通过次数

2

提交次数

5

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

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

输入

a、b

输出

最大公约数

样例

输入

18 24

输出

6

来源

入门教程