问题 E: 求最大公约数

问题 E: 求最大公约数

时间限制: 1 Sec  内存限制: 128 MB
提交: 26  解决: 12
[提交][状态][讨论版][命题人:]

题目描述

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

输入

8  6

输出

gcd=2

提示

[提交][状态]