问题 2086 --求最大公约数

2086: 求最大公约数

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

题目描述

用递归方法求两个正整数m和n的最大公约数。（n>500,m>0）。

输入

8  6

输出

gcd=2

提示

来源

基本算法-递归算法 一本通 

[提交][状态]