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

2024-12-02 16:45:44
推荐回答(1个)
回答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个
你自己再数数哦 ,别漏啦