文章

81

粉丝

0

获赞

344

访问

30.5k

头像
n个数的最小公倍数 题解:b ? gcd(b,a%b) : a;
P3684
发布于2025年3月16日 00:47
阅读数 390

#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b){
	return b ? gcd(b,a%b) : a;
}
int lcm(int x,int y){
	return x*y/gcd(x,y);
}
int main(){
	int n;
	while(cin>>n){
	vector<int>num(n);
	int index=0;
	while(n--){
		cin>>num[index++];
	}
	int ans=1;
	for(int i=0;i<index;i++){
		ans = lcm(num[i],ans);
	}
	cout<<ans<<endl;
	}
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发