文章
81
粉丝
0
获赞
286
访问
11.8k
- #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;
- }
登录后发布评论
暂无评论,来抢沙发