求一维数组的最小公倍数
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; }
运行列子: