cf_1285c

这个题目，讲的是给一个数X，它要求得两个数a,b，使ab的最小公倍数为x，因为x的范围在10的12次之内，所以说通过sqrt过后暴力解是可行的。

然后要明白，当x是素数的时候输出的就是本身即可。

以下为代码

#include<iostream>
#include<queue>
#include<string>
#include<cstring>
#include<map>
#include<algorithm>
#include<cmath>
using namespace std;
long long gcd(long long a,long long b){
    return b==0?a:gcd(b,a%b);
}
bool isprime(long long x){
    if(x<=3)
    return x>1;
    else{
        if(x%6!=1&&x%6!=5)
        return false;
        else{
            long long k=sqrt(x);
            for(int i =5;i<=k;i+=6){
                if(x%i==0||x%(i+2)==0)
                    return false;
            }
        }
    }
    return true;
}
int main(){
    long long x;
    cin>>x;
    if(x==1||isprime(x))cout<<1<<" "<<x<<endl;
    else{
        long long k=sqrt(x);
        long long ma,mb;
        ma=1;mb=x;//先初始化为最大值，即1 和 x；
        for(long long i=1;i<=k;i++){
            if(x%i!=0)continue;
            long long b=x/i;
            if(gcd(i,b)==1){
                if(b<mb){//b必然大于a
                 mb=b;ma=i;
                }
            }
        }
        cout<<ma<<" "<<mb<<endl;
    }
    return 0;
}