НСК#135
#include<bits/stdc++.h>using namespace std;string multiplyShort(string num,int x){string res="";int carry=0;for(int i=num.length()-1;i>=0;i--){long long prod=(num[i]-'0')1LLx+carry;res+=to_string(prod%10);carry=prod/10;}while(carry){res+=to_string(carry%10);carry/=10;}reverse(res.begin(),res.end());return res;}int main(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int n;cin>>n;vector<int> a(n);vector<int> max_powers(101,0);for(int i=0;i<n;i++){cin>>a[i];int temp=a[i];for(int p=2;p*p<=temp;p++){if(temp%p==0){int count=0;while(temp%p==0){count++;temp/=p;}max_powers[p]=max(max_powers[p],count);}}if(temp>1){max_powers[temp]=max(max_powers[temp],1);}}string ans="1";for(int i=2;i<=100;i++){for(int j=0;j<max_powers[i];j++){ans=multiplyShort(ans,i);}}cout<<ans<<"\n";return 0;}