您的位置:首页 > 其它

多个数的最小公倍数

2015-09-10 13:56 211 查看
#include <iostream>
#include <cstdio>
using namespace std;
int add(int a,int b)
{
int c;
while(b!=0)
{
c=a%b;
a=b;
b=c;
}
return a;
}
int main()
{
int n,m,i,t,s,k;
scanf("%d",&n);
while(n--)
{
scanf("%d",&m);
scanf("%d",&k);
for(i=1; i<m; i++)
{
scanf("%d",&s);
t=add(k,s);
k=k/t*s;
}
printf("%d\n",k);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: