您的位置:首页 > 其它

求n数的最小公倍数

2013-01-29 18:54 176 查看
#include <stdio.h>
int gcd(int a,int b)////求最大公约数
{
if(a%b==0)
return b;
else
return gcd(b,a%b);
}
int lcm(int a,int b)////求最小公倍数
{
return a*b/gcd(a,b);
}
int main()
{
int s[10];
int n,i,t;
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
scanf("%d",&s[i]);
t=lcm(s[0],s[1]);
for(i=2;i<n;i++)
t=lcm(t,s[i]);
printf("%d\n",t);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: