6034 - 求最大公约数

通过次数

10

提交次数

18

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

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

输入

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

输出

输出最大公约数。 

样例

输入

8 6

输出

 gcd=2 

来源

一本通增补1