13018 - 最大公约数

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

输入

a、b

输出

最大公约数

样例

输入

18 24

输出

来源

入门教程

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

讨论统计

上一题下一题