辗转相除法(欧几里得)求最大公约数和最小公倍数
2014-11-09 18:06
316 查看
循环求解:
递归求解:
最小公倍数用两个数的乘积除以最大公约数:(a * b) / gcd(a, b)
int gcd(int a, int b) { int temp; if (a < b) { //a<b时,交换a和b temp = a; a = b; b = temp; } while (b > 0) { temp = a % b; a = b; b = temp; } return a; }
递归求解:
int gcd(int a, int b) { if (b == 0) return a; else return gcd(b, a % b); //如果a<b,第一次执行已经交换过来 }
最小公倍数用两个数的乘积除以最大公约数:(a * b) / gcd(a, b)
相关文章推荐
- 辗转相除法求最大公约数和最小公倍数
- 求最大公约数和最小公倍数(辗转相除法)
- 辗转相除法求最大公约数和最小公倍数【gcd】
- 辗转相除法求最大公约数和最小公倍数
- C/C++辗转相除法 --- 求两个数的最大公约数和最小公倍数
- 两个数的最大公约数和最小公倍数(利用辗转相除法)
- 辗转相除法求两个数的最大公约数和最小公倍数
- 辗转相除法求最大公约数和最小公倍数
- 求最小公倍数,最大公约数(辗转相除法)
- 辗转相除法(求最大公约数,最小公倍数)
- 【c语言】用辗转相除法求最大公约数和最小公倍数
- 利用辗转相除法求两数的最大公约数和最小公倍数(附源码)
- 欧几里德算法(辗转相除法)求最大公约数和最小公倍数
- 辗转相除法求最大公约数、最小公倍数
- 辗转相除法求最大公约数与最小公倍数
- 利用辗转相除法求最小公倍数,最大公约数
- 辗转相除法求最大公约数和最小公倍数
- 辗转相除法求最大公约数最小公倍数
- 更相损减法和辗转相除法 求最大公约数和最小公倍数(C语言)
- 用辗转相除法求最大公约数和最小公倍数(附Java源码)