Maximum GCD
發布時間: July 13, 2020, 9:07 p.m. 最後更新時間: Sept. 15, 2023, 9:41 a.m. 時間限制: 1ms 記憶體限制: 256M
找出從1~n中最大的GCD(a,b)
(1<=a<b<=n<=200000) (a b皆為正整數 GCD為最大公因數)
第一行有一個正整數t 接下來有t行 每行皆有一個正整數n
1~n中最大的GCD(a,b) (1<=a<b<=n<=200000)
複製範例
2 7 123
3 61
