Question

1.从1,2,3,···100这100个自然数中,任意取出n个数,在这n个数中总能找到4个数，它们每两个都互质，求n的

2.不超过300，既和12互质，又和50不互质的自然数个数为( )个。
~~要有详细的过程，达到要求者追加分！
1.从1,2,3,···100这100个自然数中,任意取出n个数,在这n个数中总能找到4个数，它们每两个都互质，求n的最小值

Answer 1

1、首先知道要4个数两两互质，所以n肯定是大于等于4的，既然求最小值，看看4可不可以呢
举个例子：2 3 5 7，就两两互质，符合题意，所以这个最小值就是4。
2、既和12互质，又和50不互质的自然数，12的最小质因数是2、3，50的最小质因数是2、5，所以这个数的因数力不含2,3，含有5
个数可以很快找出来，因为5的倍数但又不是2、3的整数倍300以内没有几个，这个数看成两个数的乘积，
有一个数必须是5，另一个数可以列举，因数法：小于60和2、3互质的数只有1、5、7、11、13、17、19、23、25、29、31、35、37、43、47、49、53、55、57、59。
我数的是20个
你自己再数数哦 ，别漏啦