关于C/C++中求最大公约数和最小公倍数的算法
2017-09-22 19:53
459 查看
1.更相减损法
int gcd(int a,int b) { while(a!=b) { if(a>b) a-=b; else b-=a; } return a; }
2.辗转相除法--递归
int gcd(int a,int b) { if(b==0) return a; else return gcd(b,a%b); }
3.辗转相除法--纯循环
int gcd(int a,int b) { int r; while(b!=0) { r=a%b; a=b; b=r; } return a; }
4.最小公倍数--穷举法
//穷举法求最小公倍数 for (i= a; ; i++ ) if ( i % a == 0 && i % b ==0 ) break; printf("The least common multiple:%d\n", i )
相关文章推荐
- 关于求最大公约数和最小公倍数的的算法
- C++程序设计:求最大公约数和最小公倍数的算法
- 关于最大公约数和最小公倍数的算法(自己写的一个,欢迎大家吐槽)
- C/C++ 求最大公约数和最小公倍数
- 求最大公约数与最小公倍数实例C++程序代码
- 求最大公约数与最小公倍数实例C++程序代码
- 求最大公约数和最小公倍数的最简单 高效的算法
- 求两个数的最大公约数和最小公倍数的算法
- 两个数的最大公约数和最小公倍数的算法
- 求最大公约数和最小公倍数的三个算法
- (算法)辗转相除法求最大公约数和最小公倍数
- 基本算法—最大公约数和最小公倍数
- 求最大公约数与最小公倍数的算法
- 关于最大公约数与最小公倍数的几种题型
- 第二十一周【项目: 最小公倍数,最大公约数(算法改进)】
- 利用Java求最大公约数与最小公倍数的算法
- C语言求最大公约数和最小公倍数的几种算法
- 算法第九节:求最大公约数和最小公倍数
- 关于求两个正整数的最大公约数和最小公倍数的此C程序
- 2..第二篇:常用算法之数学算法-----最大公约数和最小公倍数