90分是咋回事
查看原帖
90分是咋回事
1400119
Bill2012楼主2024/12/14 17:02

请问这代码有问题吗?

#include<iostream>
#include<vector>
using namespace std;
int gcd(int a,int b)
{
    if(a%b==0)
        return b;
    return gcd(b,a%b);
}
int lcm(int a,int b)
{
    return (a*b)/(gcd(a,b));
}
int main()
{
    int n,r=0;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        if(i==0)
        {
            cin>>r;
        }else
        {
            int t;
            cin>>t;
            if(t>r)
                r=lcm(t,r);
            else
                r=lcm(r,t);
        }
    }
    cout<<r;
}
2024/12/14 17:02
加载中...