2985:ovo和他的数学题

时间限制:2 S   /  内存限制:65536 KB
AC:31   /  Submit:68
问题描述

罗少为了考察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。

相关

TKK-ICPC Round#11


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1