求两个非负整数的最大公约数
2017-09-04 10:33
197 查看
/**
* 辗转相除法求最大公约数
* @param p
* @param q
* @return
*/
public static int gcd(int p,int q)
{
if(q==0)
{
return p;
}
else{
int r=p%q;
return gcd(q,r);
}
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 用欧几里得算法求两个非负整数的最大公约数
- 计算两个非负整数的最大公约数
- 利用JAVA求两个非负整数的最大公约数
- C#实现用欧几里德算法、连续整数检测算法、公因数算法求两个非负整数的最大公约数
- Java求解两个非负整数最大公约数算法【循环法与递归法】
- 计算两个非负整数的最大公约数
- java之两个数求最小公倍数与最大公约数
- 两个整数值M和N（M，N均大于0）的最大公约数
- 两个类A和B,A创建的对象可以计算两个整数的最大公约数，B创建的对象可以求最好公倍数，B类中成员变量是A类声明对象
- 输入两个正整数，求它们的最大公约数和最小公倍数。
- 输入两个整数,求其最大公约数和最小公倍数
- 求两个整数的最大公约数
- 用辗转相除法求两个正整数的最大公约数
- 求两个整数的最大公约数
- 输入两个正整数m和n，求其最大公约数和最小公倍数。
- 通过键盘输入两个整数、检查输入整数是否符合要求，并计算出其最大公约数。
- 编写计算“两个整数的最大公约数”程序
- 编写程序，采用辗转相除法求解两个正整数的最大公约数
- 算法如功夫——C++输入两个数求它们的最大公约数
- Java小程序：输入两个正整数m和n，利用辗除法求其最大公约数