最大公约数(递归版本)
2012-04-23 19:54
148 查看
typedef int INT; /***************************************************************************** * 函数:gcd * * 参数:a:数字1. * * b:数字2. * * 返回值:返回a和b的最大公约数. * * 功能:计算并返回a和b的最大公约数(递归版本). * *****************************************************************************/ INT gcd(INT a, INT b) { if (0 == b) return a; return gcd(b, a % b); }
相关文章推荐
- 求最大公约数,一个逐步消除递归的例子。
- 用递归的方法求两个数的最大公约数
- 简单编程(十六)编写递归方法返回x和y的最大公约数
- 第12周项目3-用递归方法求解(3)求两个的最大公约数
- 第十二周项目3-用递归的方法求解(最大公约数)
- 最大公约数,递归求解
- 递归求最大公约数
- 最大公约数的递归解法
- 最大公约数之递归解法
- 第十二周项目3——3 最大公约数 (递归)
- 递归求最大公约数
- 递归求最大公约数
- 递归练习---求两个数的最大公约数
- 递归练习:计算最大公约数和最小公倍数
- 用递归求最大公约数
- 递归求和、阶乘、最大公约数 以及汉诺塔
- 第十二周项目三(3):递归求最大公约数
- 递归实现求取两个字符串的最大公约数
- 利用递归方法求最大公约数 gcd
- 最大公约数【递归版】