CF1285C. Fadi and LCM（LCM+GCD）

https://vjudge.net/contest/368513#problem/C
题意：给一个n，找出n的两个因子a b，使得n为a和b的最小公倍数，求max(a,b)最小
解题思路：
a b的最小公倍数lcm(a,b)=ab/gcd(a,b)，使ab/gcd(a,b)=n,令a=a/gcd(a,b),这样就相当于求a*b=n的a和b，因为a相当于原来的a/gcd(a,b),所以此时gcd(a,b)=1，且这样的a与b是要寻找的最小的。要使max(a,b)最小，从sqrt(n)开始向前找就可以。

#include<iostream>
#include <cstdio>
#include <string.h>
#include <algorithm>
#include <math.h>
using namespace std;
typedef long long ll;
ll gcd(ll n,ll m)
{
    return (m == 0)?n:gcd(m,n % m);
}
int main()
{
    ll x;scanf("%lld",&x);
    ll p = (int)sqrt(1.0*x);
    ll ans1 =0,ans2 =0;
    for(ll i = p;i >= 1;i--)
    {
        if(x%i==0)
        {
            ll a =i,b =x/i;
            if(gcd(a,b) == 1)
            {
                ans1=a,ans2=b;
                break;
            }
        }
    }
    printf("%lld %lld\n",ans1,ans2);
    return 0;
}