30分玄学代码求助
查看原帖
30分玄学代码求助
969221
Fryderyk_Chopin楼主2024/4/11 22:13
#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,x;
int gcd(int x,int y){
    if(x%y==0) return y;
    else return gcd(x,x%y);
}
int lcm(int x,int y){
    return x*y/gcd(x,y);
}
int ans=1;
signed main(){
    cin>>n;
    while(n--){
        cin>>x;
        ans=lcm(ans,x);
    }
    cout<<ans;
    return 0;
}
2024/4/11 22:13
加载中...