用抽屉原理(鸽笼原理)
做n个抽屉
第1个抽屉：1、2
第2个抽屉:3、4
...
第n个抽屉:2n-1、2n
那么n+1个数中,必有两个在同一抽屉.
而同一抽屉是相邻整数,是互质的.
证毕.