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

通过次数

111

提交次数

172

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

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

输入

输入一行,两个整数

输出

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

样例

输入

10 20

输出

10