从1到100这100个自然数中至少要取出多少个数,才能保证一定存在两个数是互质的.
问题描述:
从1到100这100个自然数中至少要取出多少个数,才能保证一定存在两个数是互质的.
答
在这100个自然数中,最多能取出几个数,并保证其中不会存在任何一对互质数.很显然,如果我们把所给数中的所有偶数取出来,其中就不会存在任何一对互质数.而在所给的100个自然数中,偶数共有50个.如果取出第51个,...