求助85分!
查看原帖
求助85分!
524966
ImNot6Dora楼主2023/5/27 19:58
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll lcm(ll a,ll b){
	return a*b/__gcd(a,b);	
}
ll ans=0x7fffffff,ans1;
int main(){
	ll x;
	cin>>x;
	for(ll i=1;i*i<=x;i++){
		if(x%i==0&&lcm(i,x/i)==x){
			if(ans>max(i,x/i)){
				ans=max(i,x/i);
				ans1=min(i,x/i);
			}
		}
	} 
	cout<<ans1<<' '<<ans;
	return 0;
}

求助!

2023/5/27 19:58
加载中...