90求调
查看原帖
90求调
1591683
smjh_qd楼主2024/12/9 22:18

_#include<bits/stdc++.h> using namespace std; int gcd(int a,int b){ int r; while(a%b!=0){ r=a%b; a=b; b=r; } return b; } int lcm(int x,int y){ return x*y/gcd(x,y); } int main(){ int n,sum=1; cin>>n; for(int i=1;i<=n;i++){ int a; cin>>a; sum=lcm(sum,a); } cout<<sum; return 0; } 谢谢

#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b){
    int r;
    while(a%b!=0){
        r=a%b;
        a=b;
        b=r;
    }
    return b;
}
int lcm(int x,int y){
    return x*y/gcd(x,y);
}
int main(){
    int n,sum=1;
    cin>>n;
    for(int i=1;i<=n;i++){
        int a;
        cin>>a;
        sum=lcm(sum,a);
    }
    cout<<sum;
    return 0;
}
2024/12/9 22:18
加载中...