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 翻译