什么叫互质数以及如何判断

【#文档大全网# 导语】以下是®文档大全网的小编为您整理的《什么叫互质数以及如何判断》，欢迎阅读！

什么叫互质数以及如何判断

什么叫互质数以及如何判断

什么是互质数，如何确定哪些是互质数。下面是品才小编为大家推荐互质数的内容，希望能够帮助到你，欢迎大家的阅读参考。 什么叫互质数

公因数只有1的两个数，叫做互质数。(不算它本身) 最大的公因数是1的两个自然数，叫做互质数。又是两个数是最大公因数只有1的`两个数是互质数.这里所说的“两个数”是指除0外的所有自然数。“公因数只有1”，不能误说成“没有公因数。” 互质数如何判断

一. 概念判断法

公约数只有1的两个数叫做互质数。根据互质数的概念可以对一组数是否互质进行判断。如：9和11的公约数只有1，则它们是互质数。

二. 规律判断法

根据互质数的定义，可总结出一些规律，利用这些规律能迅速判断一组数是否互质。

(1)两个不相同的质数一定是互质数。如：7和11、17和31是互质数。

(2)两个连续的自然数一定是互质数。如：4和5、13和14是互质数。

(3)相邻的两个奇数一定是互质数。如：5和7、75和77是互质数。

(4)1和其他所有的自然数一定是互质数。如：1和4、1和13是互质数。

(5)两个数中的较大一个是质数，这两个数一定是互质数。如：3和19、16和97是互质数。

(6)两个数中的较小一个是质数，而较大数是合数且不是较小数的倍数，这两个数一定是互质数。如：2和15、7和54是互质数。


(7)较大数比较小数的2倍多1或少1，这两个数一定是互质数。如：13和27、13和25是互质数。

三. 分解判断法

如果两个数都是合数，可先将两个数分别分解质因数，再看两个数是否含有相同的质因数。如果没有，这两个数是互质数。如：130和231，先将它们分解质因数：130=2×5×13，231=3×7×11。分解后，发现它们没有相同的质因数，则130和231是互质数。

四. 求差判断法

如果两个数相差不大，可先求出它们的差，再看差与其中较小数是否互质。如果互质，则原来两个数一定是互质数。如：194和201，先求出它们的差，201-194=7，因7和194互质，则194和201是互质数。

五. 求商判断法

用大数除以小数，如果除得的余数与其中较小数互质，则原来两个数是互质数。如：317和52，317÷52=6……5，因余数5与52互质，则317和52是互质数。



[什么叫互质数以及如何判断]相关文章： 1.什么叫互质数以及如何判断 2.2017年西师版五年级下册数学计划

本文来源：https://www.wddqxz.cn/d78700335bfafab069dc5022aaea998fcc2240a7.html