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

最新推荐文章于 2020-12-09 22:58:30 发布

s_tt0628

最新推荐文章于 2020-12-09 22:58:30 发布

阅读量408

点赞数

分类专栏：水题

本文链接：https://blog.csdn.net/s_tt9625/article/details/47685955

版权

水题专栏收录该内容

10 篇文章 0 订阅

订阅专栏

#include <bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{
    if(b==0)
    {
        return a;
    }
    return gcd(b,a%b);
}
int main()
{
    int m,n,i,a,b;
    while(cin>>n>>m)
    {
        a=m;
        for(i=1; i<n; i++)
        {
            cin>>m;
            if(a<m)
            {
                b=a;a=m;
                m=b;
            }
            a=a/gcd(a,m)*m;
        }
        cout<<a<<endl;
    }
    return 0;
}