求一维数组的最小公倍数

来源:互联网 发布:淘宝助理打开不显示 编辑:程序博客网 时间:2024/06/16 00:08
#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;}

运行列子:
这里写图片描述

0 0