您的位置:首页 > 编程语言 > C语言/C++

多个数求最小公倍数

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;   //返回最小公倍数
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  c++