求调简单黄题
查看原帖
求调简单黄题
761125
Milthm楼主2023/3/19 18:56
#include<iostream>
#define int long long
using namespace std;
int n,a[1005],b[10005],x=1,y=1;
int gcd(int x,int y){
	if(x%y==0)return y;
	return gcd(y,x%y);
}
int lcm(int x,int y){
	return x*y/gcd(x,y);
}
signed main(){
	cin>>n;
	for(int i=1;i<=n;++i){
		cin>>a[i];
		b[a[i]]++;
	}
	for(int i=1;i<=10005;++i){
		if(b[i]==2){
			x=lcm(x,i);
			y=lcm(y,i);
		}
		else if(b[i]==1){
			x=lcm(x,i);
		}
	}
	cout<<x<<" "<<y; 
	return 0;
}
2023/3/19 18:56
加载中...