什么叫做互質(zhì)？

互質(zhì)是公約數(shù)只有1的兩個整數(shù)，叫做互質(zhì)整數(shù)。公約數(shù)只有1的兩個自然數(shù)，叫做互質(zhì)自然數(shù)，后者是前者的特殊情形。

中文名

互質(zhì)

外文名

relativelyprime

別稱

互素

表達(dá)式

（c,m）=1

應(yīng)用學(xué)科

數(shù)學(xué)

應(yīng)用領(lǐng)域

計算機(jī)

定義

?

互質(zhì),若N個整數(shù)的最至公因數(shù)是1，則稱這N個整數(shù)互質(zhì)。

例如8,10的最至公因數(shù)是2，不是1，因此不是整數(shù)互質(zhì)。

7,11,13的最至公因數(shù)是1，因此這是整數(shù)互質(zhì)。

5和5不互質(zhì)，由于5和5的公因數(shù)有1、5。

互質(zhì)hùzhì[relativelyprime]兩個正整數(shù)只有一個公約數(shù)1時,它們的關(guān)系叫做互質(zhì),如3和11互質(zhì)4和4這兩個相同的數(shù)不算是互質(zhì)數(shù)，由于有約數(shù)1，2，4

互質(zhì)數(shù)是什么意思？

互質(zhì)數(shù)：兩個或多個整數(shù)的公因數(shù)只有1的非零自然數(shù)。公因數(shù)只有1的兩個非零自然數(shù)，叫做互質(zhì)數(shù)。

互質(zhì)數(shù)具有以下定理：

（1）兩個數(shù)的公因數(shù)只有1的兩個非零自然數(shù),叫做互質(zhì)數(shù)；舉例：2和3，公因數(shù)只有1，為互質(zhì)數(shù)；

（2）多個數(shù)的若干個最至公因數(shù)只有1的正整數(shù)，叫做互質(zhì)數(shù)；

（3）兩個不同的質(zhì)數(shù)，為互質(zhì)數(shù)；

（4）1和任何自然數(shù)互質(zhì)。兩個不同的質(zhì)數(shù)互質(zhì)。一個質(zhì)數(shù)和一個合數(shù)，這兩個數(shù)不是倍數(shù)關(guān)系時互質(zhì)。不含相同質(zhì)因數(shù)的兩個合數(shù)互質(zhì)；

（5）任何相鄰的兩個數(shù)互質(zhì)；

（6）任取出兩個正整數(shù)他們互質(zhì)的概率（最至公約數(shù)為一）為6/π^2。

擴(kuò)展資料：

判定方法

1，概念判定法

公約數(shù)只有1的兩個數(shù)叫做互質(zhì)數(shù)。根據(jù)互質(zhì)數(shù)的概念可以對一組數(shù)是否互質(zhì)進(jìn)行判定。如：9和11的公約數(shù)只有1，則它們是互質(zhì)數(shù)。

2，規(guī)律判定法

根據(jù)互質(zhì)數(shù)的定義，可總結(jié)出一些規(guī)律，利用這些規(guī)律能迅速判定一組數(shù)是否互質(zhì)。[4]

（1）兩個不相同的質(zhì)數(shù)一定是互質(zhì)數(shù)。如：7和11、17和31是互質(zhì)數(shù)。

（2）兩個連續(xù)的自然數(shù)一定是互質(zhì)數(shù)。如：4和5、13和14是互質(zhì)數(shù)。

（3）相鄰的兩個奇數(shù)一定是互質(zhì)數(shù)。如：5和7、75和77是互質(zhì)數(shù)。

（4）1和其他所有的自然數(shù)一定是互質(zhì)數(shù)。如：1和4、1和13是互質(zhì)數(shù)。

（5）兩個數(shù)中的較大一個是質(zhì)數(shù)，這兩個數(shù)一定是互質(zhì)數(shù)。如：3和19、16和97是互質(zhì)數(shù)。

（6）兩個數(shù)中的較小一個是質(zhì)數(shù)，而較大數(shù)是合數(shù)且不是較小數(shù)的倍數(shù)，這兩個數(shù)一定是互質(zhì)數(shù)。如：2和15、7和54是互質(zhì)數(shù)。

互質(zhì)數(shù)是指兩個數(shù)之間只有公約1，公約數(shù)只有1，海運(yùn)報價 國際快遞，他們的最小公倍數(shù)是它們的乘積，例如3和4，公約數(shù)只有一，最小公倍數(shù)是它們的乘積，也就是12，3和4是互質(zhì)數(shù)，再比如11和3，它們公約數(shù)只有一，最小公倍數(shù)是33，11和3是互質(zhì)數(shù)等等！兩個不同的質(zhì)數(shù)，國際物流，為互質(zhì)數(shù)；

互質(zhì)數(shù)為數(shù)學(xué)中的一種概念，即兩個或多個整數(shù)的公因數(shù)只有1的非零自然數(shù)。因數(shù)只有1的兩個非零自然數(shù)，叫做互數(shù)。互質(zhì)的兩個數(shù)并不一定都是質(zhì)數(shù)，例如9和10都是合數(shù)：9的因數(shù)有：1,3，9；10的因數(shù)有：1,2，5，10；9和10只有1一個公因數(shù)，因此9和10是互質(zhì)數(shù)。

互質(zhì)數(shù)是指兩個整數(shù)除了一之外沒有其他的公約數(shù)，這兩個整數(shù)就叫做互為質(zhì)數(shù)，簡稱互質(zhì)。

比如5和7，這兩個整數(shù)就互質(zhì)，由于5和7除了1之外沒有其他的公約數(shù)，所以五和七互質(zhì)。

再比如13和7。13和7除了1之外沒有其他的公約數(shù)，所以13和七互質(zhì)

互素與互質(zhì)的區(qū)別？

互質(zhì)又叫互素。若N個整數(shù)的最至公因數(shù)是1，則稱這N個整數(shù)互質(zhì)。例如8,10的最至公因數(shù)是2，不是1，因此不是整數(shù)互質(zhì)。7,10,13的最至公因數(shù)是1，因此這是整數(shù)互質(zhì)。5和5不互質(zhì)，由于5和5的公因數(shù)有1、5。1和任何數(shù)都成倍數(shù)關(guān)系，但和任何數(shù)都互質(zhì)。由于1的因數(shù)只有1，而互質(zhì)數(shù)的原則是：只要兩數(shù)的公因數(shù)只有1時，就說兩數(shù)是互質(zhì)數(shù)。1只有一個因數(shù)（所以1既不是質(zhì)數(shù)（素數(shù)），也不是合數(shù)），無法再找到1和其他數(shù)的別的公因數(shù)了，所以1和任何數(shù)都互質(zhì)（除0外）。

所以，互素和互質(zhì)沒有區(qū)別，說的是一回事。

互質(zhì)又叫互素

素數(shù)是一個數(shù)的定義，其本身只有兩個正因數(shù)（1和自己）。

互素是多個數(shù)的關(guān)系，N個數(shù)最至公因數(shù)是1。沒有其他的公因數(shù)。

下面是兩個分別的定義：

素數(shù)又稱質(zhì)數(shù)。指在一個大于1的自然數(shù)中，除了1和此整數(shù)自身外，沒法被其他自然數(shù)整除的數(shù)。換句話說，只有兩個正因數(shù)（1和自己）的自然數(shù)即為素數(shù)。

互素又叫互質(zhì)。若N個整數(shù)的最至公因數(shù)是1，則稱這N個整數(shù)互質(zhì)。