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

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

输入

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

输出

输出最大公约数。。

样例

输入

8 6

输出

gcd=2
时间限制 1 秒
内存限制 64 MB
讨论 统计
上一题 下一题