991003 - 求两个数的最大公约数

输入两个数字 a 和 b ，输出它们的最大公约数。

输入

输入一行，两个整数

输出

一行，一个整数，最大公约数

样例

输入

10 20

输出

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