早教吧 育儿知识 作业答案 考试题库 百科 知识分享

从1至50这50个自然数中至少要选出多少个数,才能保证其中必有两个数互质?

题目详情
从1至50这50个自然数中至少要选出多少个数,才能保证其中必有两个数互质?
▼优质解答
答案和解析
在这50个自然数中,最多能取出几个数,并保证其中不会存在任何一对互质数.很显然,如果我们把所给数中的所有偶数取出来,其中就不会存在任何一对互质数.而在所给的50个自然数中,偶数共有25个.如果取出第26个,无...