求两个数的最大公约数和最小公倍数
2017-10-15 20:46
337 查看
计算两个非负整数p和q的最大公约数：若q是0，则最大公约数为p。否则，将p除以q得到余数r，p和q的最大公约数即为q和r的最大公约数。
java语言实现：
求最大公约数
求最小公倍数
java语言实现：
求最大公约数
public static int gcd(int p, int q){
if(q==0) return p;
int r = p % q;
return gcd(q,r);
}求最小公倍数
public static int gcm(int p,int q){
if(p==0||q==0) return 0;
int m = p*q;
int n=gcd(p,q);
return m/n;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 求两个数的最大公约数和最小公倍数？
- 求两个数的最大公约数和最小公倍数的方法（注意排除Duger）
- C#获取两个数的最大公约数和最小公倍数示例
- C#趣味程序---求两个数的最大公约数和最小公倍数
- C#趣味程序---求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数的算法
- C语言如何求两个数的最大公约数和最小公倍数。
- 求两个数的最大公约数和最小公倍数；；加循环；
- 求两个数的最大公约数和最小公倍数
- 两个数的最大公约数和最小公倍数的算法
- 求两个数的最大公约数及最小公倍数 。
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- java写的辗转相除法求两个数的最大公约数和最小公倍数
- C++练习之 求两个数的最大公约数与最小公倍数
- JAVA调用函数，求两个数的最大公约数和最小公倍数。
- oj:求两个数的最大公约数和最小公倍数
- 详解C语言求两个数的最大公约数及最小公倍数的方法