题意

给你 $l$ 和 $r$ 两个整数，将 $[l ,r]$ 范围里的所有整数放入集合 $S$ 中，然后对集合 $S$ 进行操作，每次操作选取三个整数 $a$ ， $b$ ，$c$ ，满足 $gcd(a,b)=gcd(a,c)=gcd(b,c)=1$。然后从集合 $S$ 中删去 $a$ ， $b$ ，$c$ 。问最多可以操作几次。

思路

此题在本场比赛中难度较小

显然不能选择一个以上的偶数。 贪心的想，若要结果最大，那就要尽可能选出符合条件的三个数删去，使集合 $S$ 剩余元素尽可能的少。

因为我们知道： （1）相邻的两个数互质 （2）相邻的两个奇数互质

所以我们可以选出相邻的三个奇偶奇 这种排列的数。如：$7$ $8$ $9$。 这样可以选出的三个数一定是最多的。

那么只需要求出 $[l ,r]$ 中有多少奇数，奇数个数除2向下取整就是答案。

代码实现很简单，就不贴了（）