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

Question

如题所述

Answer 1

1~50中的质数有：1, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47
共16个。
50-16+2=46
至少选出46数，才能保证其中必有两个数互质

Answer 2

1~50中的质数有： 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47（一共15个质数）
而1既不是质数也不是合数
所以至少要选只能从2到50这49个数字中选择
由于任意的两个质数是互质的，所以必须选出15个任意的自然数才能保证是互质的。