CF1325A EhAb AnD gCd
题面传送门
很明显,\(cf\)第一题的老套路:构造题,只可惜这道构造题不太好,连暴力都能\(A\)
我们来尝试构造一下,题目要求构造出\(x\)和\(y\)使得\(lcm(x,y)+gcd(x,y)=n\),既然有了公约数,那我们就很容易往互质那方面想了,如果\(x\),\(y\)互质,那么原式变为\(1+xy=n\),只要解这个方程就好了。但解这个方程还要枚举,从最特殊的方面来想,如果\(n-1\)是质数,那么只有\(x=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);
}
}