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

求一维数组的最小公倍数

2016-06-05 09:49 288 查看
#include <stdio.h>
#include <stdlib.h>
int fun(int a,int b)
{
int temp;
int x,y;
x=a;
y=b;
while(b)
{
temp=b;
b=a%b;
a=temp;
}
return x/a*y;
}
int main()
{
int n,i,a[100];      //设置一个较大的空间,输入数组个数不能超过100
printf("请输入数组个数(小于100个):");
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=1;i<n;i++)
a[i]=fun(a[i],a[i-1]);  //调用函数
printf("%d\n",a[n-1]);
return 0;
}


运行列子:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  编程