Minimum LCM
發布時間: July 13, 2020, 10:50 p.m. 最後更新時間: Sept. 15, 2023, 9:36 a.m. 時間限制: 20ms 記憶體限制: 256M
求滿足$a+b=n$且在這之中$LCM(a,b)$為最小的數對$(a,b) (a\leq b$且$a, b$皆為正整數$)(n\leq 10^9)$，其中$LCM(a, b)$為$a, b$的最小公倍數
第一行有一個正整數$t$，接下來有$t$行 每行有一個正整數$n$
滿足$a+b=n$且在這之中$LCM(a,b)$為最小的數對$(a,b)$
複製範例
3 4 6 9
2 2 3 3 3 6
