多个数求最小公倍数
2016-12-11 20:29
155 查看
求多个数的最小公倍数的思想:先求出两个数的最小公倍数,然后将他们的最小公倍数与第三个数求最小公倍数,由此递推求多个数的最小公倍数。
#include<iostream> #include<cstdio> using namespace std; int gcd(int x,int y) //求两个数的最大公约数 { int r; r=x%y; while(r!=0) { x=y; y=r; r=x%y; } return y; } int mulgcd(int a[],int n) //求多个数的最小公倍数,n为数组的大小 { int x,y,num=a[0],i,g; for(int i=1;i<n;i++) { x=num; y=a[i]; g=gcd(x,y); num=x/g*y; } return num; //返回最小公倍数 }
相关文章推荐
- NYOJ 517 最小公倍数 (1-n 个数的最小公倍数,大数)
- 求两个整数的最大公约数和最小公倍数
- 求最大公约数与最小公倍数
- java——求最大公约数和最小公倍数
- 最小公倍数(nyoj 517)
- 题目1438:最小公倍数
- 求两个正整数的最大公约数与最小公倍数
- 求最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数(补)
- 求最小公倍数
- 最大公约数和最小公倍数(gcd)
- Hrbust1328 相等的最小公倍数 (筛素数,素因子分解)
- 杭电 1108 最小公倍数
- 杭电2028 一系列数的最小公倍数
- hdu-oj 1108 最小公倍数
- HDU 1108 最小公倍数
- 最大公约数和最小公倍数
- matlab求最大公约数和最小公倍数
- 使用欧几里得定理求最大公约数和最小公倍数
- 用递归函数求最小公倍数,不借用gcd()