！Codeforces Round #613 (Div. 2) C. Fadi and LCM

1285C - Fadi and LCM

思路:
官方:

 

注意:比赛时前两次提交没注意到最小公倍数,只满足x是a、b的公倍数

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll gcd(ll a,ll b){
    if(b==0)return a;
    return gcd(b,a%b);
}
 
int main(){
    ll x,a,b,sq;
    ios::sync_with_stdio(false);cin.tie(0);
    cin>>x;
    sq=sqrt(x);
    for(ll i=sq;i;i--){
        if(x/i*i==x&&gcd(i,x/i)==1){//i!=x/i
            cout<<i<<' '<<x/i<<endl;
            break;
        }
    
    }
    //if(x==1ll)cout<<1<<' '<<1<<endl;
        return 0;
    }