n个数的最小公倍数的求法

 

#include <stdio.h>

int gcd(int a,int b)
{
    if(b==0)
    return a;
    else 
    return gcd(b,a%b);
}//求最大公约数的函数

int lcm(int a,int b)
{
    return a*b/gcd(a,b);
}//在最大公约数的基础上求最小公倍数的函数


int main()
{
    int n;
    scanf("%d",&n);//n个数


    int s[n];
    for(int i=0;i<n;i++)
    scanf("%d",&s[i]);//n个数的读入


    int num=s[0];//num代表n个数的最小公倍数

    for(int i=0;i<n;i++)
    num=lcm(num,s[i]);//两个数两两求最小公倍数， 得到的结果继续和下一个数字求最小公倍数。不断循环， 得到最终的最小公倍数。

    printf("%d",num);

    return 0;
}