依me（小白，勿喷）的愚见，while（true）好像是永远成立的（嘿嘿）
by shimucheng @ 2024-04-25 21:24:41
要不你用for吧
by shimucheng @ 2024-04-25 21:26:14
@[shimucheng](/user/1116014) 可是sum==k时会break啊
by So_Cute_Hamster @ 2024-04-25 21:26:44
@[So_Cute_Hamster](/user/1044966)
~~本人没做过，现在也不想做~~
感觉可以先用一个数组存一堆与 $n$ 互质的，再查询？
by Ice_rnfmabj @ 2024-04-25 21:27:26
是的，我开个玩笑【哈哈】}
by shimucheng @ 2024-04-25 21:28:04
@[So_Cute_Hamster](/user/1044966) 不对吧t永远不会等于n\*i，n\*i 是n的第i倍，但t是n和i的最大公约数？
by Ice_rnfmabj @ 2024-04-25 21:29:24
对，可以用快排sort，查询a[n]是多少并输出
by shimucheng @ 2024-04-25 21:30:33