题意 求1-n范围内,不同的数对中,gcd的最大值 思路 假设最大的gcd是x。 ( a , b ) = x 那么a和b都能被x整除,最大的可能取值就是a=x,那么b=2x,所以最后只需要输出n/2即可 直接使用gcd会超时