文章

11

粉丝

93

获赞

3

访问

5.9k

头像
n个数的最小公倍数 题解:
P3684
发布于2024年3月9日 13:25
阅读数 569

#include<cstdio>
#include<iostream>
using namespace std;

//辗转相除法求最大公约数
int GCD(int a,int b){
    if(b==0){
        return a;
    }else{
        return GCD(b,a%b);
    }
}

int main() {
    int n;
    while(cin>>n){
    int arr[11];
    for(int i=0;i<n;++i){
        cin>>arr[i];
        if(i!=0){
            arr[i]=(arr[i]/GCD(arr[i],arr[i-1]))*arr[i-1];
        }
    }
    cout<<arr[n-1]<<endl;
    }
}
 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发