2.不超过300,既和12互质,又和50不互质的自然数个数为( )个.1.从1,2,3,···100这100个自然数中,任意取出n个数,在这n个数中总能找到4个数,它们每两个都互质,求n的最小值

分类: 作业答案 • 2021-12-19 10:41:46

问题描述：

2.不超过300,既和12互质,又和50不互质的自然数个数为( )个.
1.从1,2,3,···100这100个自然数中,任意取出n个数,在这n个数中总能找到4个数,它们每两个都互质,求n的最小值

答

1、首先知道要4个数两两互质,所以n肯定是大于等于4的,既然求最小值,看看4可不可以呢举个例子：2 3 5 7,就两两互质,符合题意,所以这个最小值就是4.2、既和12互质,又和50不互质的自然数,12的最小质因数是2、3,50的最小...