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