H题题解 先骗个访问量：https://blog.csdn.net/weixin_45539557/article/details/107468989 题意： 给出1-n的数字，让选择m对数字，让gcd(a_i,b_i)>1，让m尽可能大，并且输出这m对对应的数字。 思路： 首先m我们很容易猜测到，应该是（n-1-所有大于n/2的质数）/2,因为大于n/2的质数和1不可能和任何数匹配，剩下的数我们猜测一定能做到两两匹配。 下面我们给出构造方式 我们筛出<=n/2每个质数及其倍数 举例，n=18如下图 那构造方式就很明显了 我们从表中从下往上构造 对于质...