互质数的规律.pdfVIP

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