多个数的最小公倍数

1171 多个数的最小公倍数

题目描述

也许你已经会了求2个数字最小公倍数的方法，但是如果求多个数字的最小公倍数，你又能找到办法吗?

输入描述

/*
首先输入一个整数n表示有n个数，然后输入这n个整数。（n<=100)
*/
5 3 5 7 11 9

输出描述

/*
求出n个整数的最小公倍数。
*/
3465

#include<stdio.h>
int gcd(int a,int b){
     if (b==0)
        return a;
    return gcd(b, a%b);
}

void mutgcd(int a[],int n){
    int i=0;
    int z=0;
    int k = a[0];
    for(i=0;i<n;i++){
        z = gcd(k,a[i]);
        k = k*a[i]/z;
    }
    printf("%d
",k);
}

int main()
{
    int n;
    int i;
    int a[101];
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    mutgcd(a,n);
}