6034 - 求最大公约数

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

输入

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

输出

输出最大公约数。 

样例

输入

8 6

输出

 gcd=2 

来源

一本通

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