互质数的规律.pdf

互质数专题 甲乙两人做游戏,乙先在一张纸上写好一个两位数,然后甲选择一些 两位数，希望选出的数中至少有一个与乙写的数不互质，那么甲最少 要选择几个两位数，才能保证做到这一点？ 解： 这个解法不对：（两位数分解质因数的结果必然为： 个位质数和两位质数的积、 个位质数和个位质数的积。 也就是说 2 位数分解质因数必然有个位质数。 个位质数为：2、3、5、7 因此甲只要选择包含：2、3、5、7 质数的 2 位合数就可以了。 因为 2×3×5×7=210 所以包含 2、3、5、7 组成的 2 位合数至少有 2 个