简单编程（十六）编写递归方法返回x和y的最大公约数
2014-11-12 22:31
344 查看
编写递归方法gcd，返回x和y的最大公约数。x和y的最大公约数方法gcd的递归定义如下：如果y等于0，则gcd（x,y）就是x；否则，gcd（x,y）就等于gcd(y,x%y)，其中“%”是求模运算符
public class R {
public static int gcd(int x,int y){
if(y==0){
return x;
}else{
return gcd(y,x%y);
}
}
public static void main(String[] args) {
System.out.print(gcd(10,35));
}
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 简单编程（十三）编写一个方法用于求任意两个正整数的最大公约数
- 简单编程（十五）编写递归方法 getPower(int x,int y)，用于计算x的y次幂
- 简单编程（十四）定义一个方法能够判断并返回两个整数的最大值，并调用自己的方法测试是否正确。
- C语言 编写一个函数，用递归方式求最大公约数。
- 编写一个递归方法，返回数N的二进制表示中1的个数
- C语言实现 编写一个函数，传入a,b两个int类型的变量，返回两个值的最大公约数。
- 第十二周项目3-用递归方法求解（3）用递归函数求两个数的最大公约数
- 第十二周 项目三-用递归方法求解-（3）用递归函数求两个数的最大公约数
- 第4周项目5：用递归方法求出两个数的最大公约数
- 编写一个函数，传入a,b两个int类型的变量，返回两个值的最大公约数。
- 5-1.用递归编写两个正整数的最大公约数
- 第十二周项目三 用递归方法求解（3）求两数最大公约数
- 利用递归方法求最大公约数 gcd
- 用递归的方法求两个数的最大公约数
- n的阶乘；计算1!+2!+3!+4!+...+10!；编写代码，演示多个字符从两边移动，向中间汇聚；求ax^2+bx+c=0的解；写一个程序返回参数二进制中1的个数；6.求两个数的最大公约数。
- 【C语言】编写一个函数，传入a,b两个int类型的变量，返回两个值的最大公约数。（辗转相除法和常规求法）
- 第12周项目3-用递归方法求解（3）求两个的最大公约数
- 第十二周项目3-用递归的方法求解（最大公约数）
- 第十二周项目3-用递归方法求解-求两个数的最大公约数
- 编写一个函数，返回一个int数组中存储的最大数值，并在一个简单的程序中测试这个函数。（有缺陷）