求两个数的最大公约数和最小公倍数
2018-03-16 23:30
441 查看
对于两个数的最大公约数 无非就是求两个数共同的最大因子,我们可以用两种方法来求1、 用辗转相除法
① a%b得余数c② 若c=0,则b即为两数的最大公约数③ 若c≠0,则a=b,b=c,再回去执行
若这两个数为15,10
15 % 10=5 10 ,5
10 %5=0 那么最大公约数就是5
2、在两个数各因子中找,往往这个最大公约数小于等于这两个数中的最小数
a * b除以最大公约数 等于最小公倍数
① a%b得余数c② 若c=0,则b即为两数的最大公约数③ 若c≠0,则a=b,b=c,再回去执行
若这两个数为15,10
15 % 10=5 10 ,5
10 %5=0 那么最大公约数就是5
2、在两个数各因子中找,往往这个最大公约数小于等于这两个数中的最小数
int GreatestComDiv(int m,int n) { int r; while((r=m%n) != 0) { m = n; n = r; } return n;最小公倍数求法
a * b除以最大公约数 等于最小公倍数
int LeastComMult(int m,int n) { return m/GreatestComDiv(m,n) * n;//调用上边的函数最大公约数 }
相关文章推荐
- 两个数的最大公约数与最小公倍数
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- 辗转相除法(欧几里德法)求两个数的最大公约数和最小公倍数
- 输入两个数,求着两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- 两个数的最大公约数和最小公倍数
- c::求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- oj 给你两个数a和b,计算出它们分别是哪两个数的最大公约数和最小公倍数
- 如何求两个数的最大公约数和最小公倍数
- 用辗转相除法求两个数的最大公约数和最小公倍数(什么是辗转相除法,讲解)(C++语言)
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- 【基础】求两个数的最大公约数和最小公倍数
- Java学习笔记10:求两个数的最小公倍数和最大公约数
- 辗转相除法求两个数的最大公约数和最小公倍数
- OJ题——求两个数的最大公约数与最小公倍数
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数