4459 - 递归:求最大公约数((gcdmax))

通过次数

92

提交次数

154

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

用递归方法求两个数 m 和 n 的最大公约数。。((m>0,,n>0))

输入

输入二个数,即 m 和 n 的值。

输出

输出最大公约数。。

样例

输入

8 6

输出

gcd=2