| 问题描述 |
|---|
罗少为了考察ovo对最大公因数(gcd)的了解,于是给他出了这样一道题:给定一个大于 1 的正整数 n,然后从 1 ~ n 中选择两个互不相同的正整数 a 和 b,要求选出来的 gcd(a,b)尽可能大,你可以帮帮ovo嘛? |
| 输入描述 |
第一行是一个正整数 T 表示测试案例的数量。(1 <= T <= 1e5) 每组案例包含一个大于 1 的正整数 n。(1 <= n <= 1e9) |
| 输出描述 |
针对每组案例,输出 gcd(a,b)的最大值,然后换行。 |
| 样例输入复制样例 |
2 3 5 |
| 样例输出 |
1 2 |
| 提示说明 |
当 n = 3 时,只有三种组合,gcd(1,2)= gcd(1,3)= gcd(2,3)= 1。 当 n = 5 时,只有 gcd(2,4)= 2,其它组合的 gcd 都为 1。 |
| 相关 |