辗转相除 vs 递归（最大公约数）
2010-09-09 12:45
239 查看
public int commondDivisor(int x,int y){
int z;
while(y != 0 ){
z = x%y;
x = y;
y = z;
}
return x;
}
public int commondDivisor(int x,int y){
int max = (y == 0) ? one : commondDivisor(y,x%y);
return max;
}
int z;
while(y != 0 ){
z = x%y;
x = y;
y = z;
}
return x;
}
public int commondDivisor(int x,int y){
int max = (y == 0) ? one : commondDivisor(y,x%y);
return max;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- [置顶] 利用辗转相除求两个数的最大公约数
- 辗转相除求两个数的最大公约数
- [置顶] 利用辗转相除求两个数的最大公约数
- java基础算法之通过辗转相除求 最大公约数
- 第十三周——递归求最大公约数
- 13--4递归最大公约数
- 编程之美--最大公约数问题--递归和非递归
- 欧几里德算法（辗转相处算法：最大公约数算法）
- 第十三周上机任务-项目2(扩展-递归解法）-最大公约数
- 第12周项目 3.3 递归 两个数的最大公约数
- 递归求4个数的最大公约数
- 第十二周项目3-用递归的方法求解（最大公约数）
- 第十二周项目三——递归求两个数的最大公约数
- 最大公约数，递归求解
- 第四周项目5：用递归方法求解(3)求两个数的最大公约数
- C语言 编写一个函数，用递归方式求最大公约数。
- 递归求最大公约数
- 递归实现最大公约数最小公倍数
- C++数据结构--递归--最大公约数，斐波那契数
- 修改——递归的运用求最大公约数