[codeforces 1325A] EhAb AnD gCd 公式推导

Codeforces Round #628 (Div. 2)   比赛人数9400

[codeforces 1325A]  EhAb AnD gCd   公式推导

总目录详见https://blog.csdn.net/mrcrack/article/details/103564004

也在线测评地址https://codeforces.com/contest/1325/problem/A

Problem	Lang	Verdict	Time	Memory
A - EhAb AnD gCd	GNU C++11	Accepted	31 ms	0 KB

a=1,b=x-1

公式推导如下

a=k1*d
b=k2*d
d是a,b最大公约数，k1,k2互质。

d+k1*k2*d=x
d(1+k1*k2)=x
因只要求一组情况，可以让d=1
1+k1*k2=x
k1*k2=x-1
继续让k1=1,则k2=x-1

故
a=1
b=x-1

AC代码如下

#include <stdio.h>
int main(){
	int t,x;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&x);
		printf("1 %d\n",x-1);
	}
	return 0;
}