題意

　　給你一個n，要求給出兩個整數a和b，使得a+b=n且lcm(a,b)最小。

思路

　　結論：答案是k和n-k，k為n的最大真因子。

　　證明：假設a<=b，則lcm>=b，取最小則自然是lcm==b，lcm>b，最小的就是2b，2b>n故舍去，所以我們要構造lcm=b的解。

　　lcm=b故a整除b，則b=ma，所以a+ma=n，故a整除n。現在lcm=b，a是n的因子，我們讓lcm儘可能小，故讓a儘可能大，b儘可能小。

　　所以我們找n的最大真因子，如果找不到那就是說明n是質數，a=1。

AC程式碼

#include<iostream>
#include
 
<stdio.h>
using namespace std;
int t,n;
bool isp(int x){
    for(int i=2;i*i<=n;i++){
        if(n%i==0) return 0;
    }
    return 1;
}
int main()
{
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        int a=1;
        for(int i=2;i*i<=n;i++){
            if(n%i==0
 
){
                a=n/i;
                break;
            }
        }
        cout<<a<<" "<<n-a<<'\n';
    }
    return 0;
}