Codeforces Round #613 (Div. 2) C. Fadi and LCM（LCM & GCD）

题意：

LCM(a, b) = X，求 max(a, b) 的最小值。

思路：

a, b 只可能存在于 X 的因子中，枚举即可。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

ll lcm(ll a,ll b){
    return a*b/__gcd(a,b);
}

void solve(){
    ll n;cin>>n;

    ll ans=1;

    for(ll i=1;i*i<=n;i++)
        if(n%i==0&&lcm(i,n/i)==n)
            ans=i;

    cout<<ans<<' '<<n/ans<<endl;
}

int main(){
    solve();
    return 0;
}