递归求解最大公约数
2013-11-29 11:33
134 查看
public class Gcd{
public static int gcd(int a,int b){
if(b==0)
return a;
else
return gcd(b,a%b);
}
public static void main(String[] args){
int a=4;
int b=6;
int temp=gcd(4,6);
System.out.println(temp);
}
}
算法思想:
辗转除法
public static int gcd(int a,int b){
if(b==0)
return a;
else
return gcd(b,a%b);
}
public static void main(String[] args){
int a=4;
int b=6;
int temp=gcd(4,6);
System.out.println(temp);
}
}
算法思想:
辗转除法
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 递归求解最大公约数...
- 第十二周项目3-用递归方法求解（3）用递归函数求两个数的最大公约数
- 第四周项目5：用递归方法求解(3)求两个数的最大公约数
- 第十二周 项目三-用递归方法求解-（3）用递归函数求两个数的最大公约数
- 第12周项目3-用递归方法求解（3）求两个的最大公约数
- 第12周项目3-用递归方法求解--求出两个数的最大公约数
- 第十二周项目三 用递归方法求解（3）求两数最大公约数
- 第十二周项目3-用递归方法求解-求两个数的最大公约数
- 最大公约数，递归求解
- 最大公约数递归求解
- 第十二周项目3-用递归的方法求解（最大公约数）
- 递归：最小公倍数和最大公约数求解
- 最大公约数(递归与非递归实现)，最小公倍数
- Java 求解最大公约数的四种常见算法
- 辗转相除法原理实现最大公约数的求解
- 两数交换和最大公约数求解
- 欧几里得法递归求最大公约数
- 递归实现求取两个字符串的最大公约数
- 十三周——最大公约数（递归版）
- 最小公倍数和最大公约数求解方法