CF1765M Minimum LCM

题目描述

给定一个整数 $n$。 你的任务是找到两个正整数(大于 $0$)$a$ 和 $b$,使得 $a+b=n$,并且 $a$ 和 $b$ 的最小公倍数(LCM)在所有可能的 $a$ 和 $b$ 中最小。如果有多个答案,你可以输出其中任意一个。

输入格式

第一行包含一个整数 $t$($1 \le t \le 100$),表示测试用例的数量。 每个测试用例的第一行包含一个整数 $n$($2 \le n \le 10^9$)。

输出格式

对于每个测试用例,输出两个正整数 $a$ 和 $b$,作为问题的答案。如果有多个答案,你可以输出其中任意一个。

说明/提示

在第二个样例中,有 $8$ 对可能的 $a$ 和 $b$: - $a=1$,$b=8$,$LCM(1,8)=8$; - $a=2$,$b=7$,$LCM(2,7)=14$; - $a=3$,$b=6$,$LCM(3,6)=6$; - $a=4$,$b=5$,$LCM(4,5)=20$; - $a=5$,$b=4$,$LCM(5,4)=20$; - $a=6$,$b=3$,$LCM(6,3)=6$; - $a=7$,$b=2$,$LCM(7,2)=14$; - $a=8$,$b=1$,$LCM(8,1)=8$。 在第三个样例中,有 $5$ 对可能的 $a$ 和 $b$: - $a=1$,$b=4$,$LCM(1,4)=4$; - $a=2$,$b=3$,$LCM(2,3)=6$; - $a=3$,$b=2$,$LCM(3,2)=6$; - $a=4$,$b=1$,$LCM(4,1)=4$。 由 ChatGPT 4.1 翻译