#P1223. 2023.04.15-春招-第二题-最小公倍数
2023.04.15-春招-第二题-最小公倍数
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
很久很久以前,有一个古老的国度,国王和王后十分仁慈,善于施行公正。然而,这个国度一直存在着一个问题:财政困难。于是,国王决定组织一场大规模的征税行动,以减轻财政压力。
为了避免对民众造成过大的负担,国王命令在每个家庭中只征收一次税款,而且税款数额应该尽可能的小,以不影响民生。因此,国王命令他的财务大臣塔子哥,设计一种算法,使得征税的税款尽可能小,但仍能够收取足够的财政收入。
塔子哥经过多次思考和试验,最终发现,如果每个家庭的税款数额为该家庭两个人的年龄之和,那么所得税款总和最小,这是因为家庭中年龄相近的人往往收入也相近。然而,由于不同家庭的人的年龄各不相同,为了使征税的税款尽可能小,塔子哥希望在每个家庭中选择两个年龄差距最小的人,作为该家庭的代表,计算出税款数额。
在进行计算的时候,塔子哥面临着一个问题:如何选取两个数,使得这两个数的和为n,且它们的最小公倍数尽可能大?
第一行输入一个正整数 t ,代表询问的次数。
对于每组询问,输入一行一个正整数 n 。
1≤t≤105 , 2≤n≤1013
共输出 t 行。对于每组询问,输出一行两个正整数 a 和 b ,用空格隔开。
输入
5
2
5
4
7
10
输出
1 1
2 3
1 3
3 4
3 7
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.