判定互质数的方法 判定互质数的方法 判定互质数的方法 判定互质数的方法: 、直接分辨直接分辨 直接分辨 直接分辨法 (1)两个不相同质数一定是互质数。例如,2与7、13 与19。 (2)相邻的两个自然数是互质数。例如 15 16。(3)相邻的两个奇数是互质数。例如 49 51。(4)大数是质数的两个数是互质数。例如97 与88。 (5)小数是质数,大数不是小数的倍数的两个数是互质数。例如 和任何奇数是互质数。例如2和87。 和任何自然数(0除外)都是互质数。 、计算判定法计算判定法 计算判定法 计算判定法: (1)两个数都是合数(两数相差 相差 相差 相差较大),小数所有的质因数,都不是大数的约数,这两个数是互质 如357与715,357=3717,而3、7 和17 都不是715 的约数,这两个数为互质数。 (2)两个数都是合数(两数相差 相差 相差 相差较小),两个数的差的所有质因数都不是小数的约数,这两个数是 互质数。 如85 和78。 85-78=7,7 不是78 的约数,这两个数是互质数。 小学数学 小学数学 小学数学 小学数学定义 定义 定义 定义点 点点 点大全 大全 大全 大全 -6- (3)两个数都是合数,大数除以小数的余数(不为“0”且大于“ 1”)的所有质因数,都不是小数 的约数,这两个数是互质数。 221462221=2……20 20=225 都不是221的约数,这两个数是互质数。 (4)减除法:步骤举例如下 如:255 与182 255-182=73,观察知 73