互質(zhì)數(shù)，也稱為互素?cái)?shù)或者互相質(zhì)數(shù)，是指在數(shù)學(xué)上，若有兩個(gè)正整數(shù) a 和 b，且它們的最大公約數(shù)為1，則稱 a 和 b 為互質(zhì)數(shù)。換句話說，如果兩個(gè)正整數(shù)的公因數(shù)只有 1，則稱這兩個(gè)正整數(shù)互質(zhì)。

互質(zhì)數(shù)有以下的性質(zhì)：

?兩個(gè)連續(xù)的正整數(shù)是互質(zhì)的。

?如果 a 和 b 互質(zhì)，則對(duì)于任意正整數(shù) k，ka 和 kb 也是互質(zhì)的。

?如果 a 和 b 互質(zhì)，且 b 和 c 互質(zhì)，則 a 和 c 也互質(zhì)。

?如果 a 和 b 互質(zhì)，且 a 和 c 互質(zhì)，則 bc 和 a 也互質(zhì)。

在數(shù)論、密碼學(xué)、計(jì)算機(jī)科學(xué)等領(lǐng)域，互質(zhì)數(shù)的概念有著廣泛的應(yīng)用。例如在 RSA 加密算法中，需要尋找兩個(gè)大質(zhì)數(shù) p 和 q，它們必須是互質(zhì)的。又如在計(jì)算最大公因數(shù)時(shí)，可以利用輾轉(zhuǎn)相除法來判斷兩個(gè)數(shù)是否互質(zhì)。

判斷兩個(gè)數(shù)是否互質(zhì)可以通過求它們的最大公約數(shù)來實(shí)現(xiàn)。如果兩個(gè)數(shù)的最大公約數(shù)是 1，則它們互質(zhì)；否則，它們不互質(zhì)。在實(shí)際應(yīng)用中，可以采用歐幾里得算法（輾轉(zhuǎn)相除法）或更高效的算法，如擴(kuò)展歐幾里得算法（Extended Euclidean algorithm）來計(jì)算兩個(gè)數(shù)的最大公約數(shù)，從而判斷它們是否互質(zhì)。

(www.ws46.com)