CF1325A EhAb AnD gCd
题目描述
给定一个正整数 $x$,请你找到任意一组正整数 $a$ 和 $b$,使得 $GCD(a, b) + LCM(a, b) = x$。
其中,$GCD(a, b)$ 表示 $a$ 和 $b$ 的最大公约数,$LCM(a, b)$ 表示 $a$ 和 $b$ 的最小公倍数。
保证一定存在解。如果有多组满足条件的 $(a, b)$,你可以输出任意一组。
输入格式
第一行包含一个整数 $t$,表示测试用例的数量,$1 \le t \le 100$。
接下来每个测试用例包含一行,一个整数 $x$,$2 \le x \le 10^9$。
输出格式
对于每个测试用例,输出一组正整数 $a$ 和 $b$($1 \le a, b \le 10^9$),使得 $GCD(a, b) + LCM(a, b) = x$。保证一定存在解。如果有多组满足条件的 $(a, b)$,你可以输出任意一组。
说明/提示
在第一个样例中,$GCD(1, 1) + LCM(1, 1) = 1 + 1 = 2$。
在第二个样例中,$GCD(6, 4) + LCM(6, 4) = 2 + 12 = 14$。
由 ChatGPT 4.1 翻译