CF1325A EhAb AnD gCd

題面傳送門

很明顯， c f cf cf第一題的老套路:構造題，隻可惜這道構造題不太好，連暴力都能 A A A

我們來嘗試構造一下，題目要求構造出 x x x和 y y y使得 l c m ( x ， y ) + g c d ( x , y ) = n lcm(x，y)+gcd(x,y)=n lcm(x，y)+gcd(x,y)=n，既然有了公約數，那我們就很容易往互質那方面想了，如果 x x x， y y y互質，那麼原式變為 1 + x y = n 1+xy=n 1+xy=n，隻要解這個方程就好了。但解這個方程還要枚舉，從最特殊的方面來想，如果 n − 1 n-1 n−1是質數，那麼隻有 x = 1 x=1 x=1且 y = n − 1 y=n-1 y=n−1一種解，這種解對于其他的數也同樣适用，是以就可以構造出解法來了。

代碼實作:

#include<cstdio>
using namespace std;
int t,n;
int main(){
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		printf("%d %d\n",1,n-1);
	}
}