问题描述 |
---|
罗少为了考察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。 |
相关 |