样例2,3未过求条
查看原帖
样例2,3未过求条
1207548
Zhengjingwen_mc楼主2025/6/27 14:28
#include <iostream>
using namespace std;
int n,a[15],g,m;
long long gcd(long long x,long long y){
    if(y==0){
        return x;
    }
    return gcd(y,x%y);
}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    g=gcd(a[1],a[2]);
    for(int i=3;i<=n;i++){
        g=gcd(g,a[i]);
    }
    m=1;
    for(int i=1;i<=n;i++){
        m*=a[i];
    }
    cout<<m/g;
    return 0;
}
2025/6/27 14:28
加载中...