互素是什麼意思

1、互素，就是互為質數，兩個數之間除了1之外沒有更多的公約數。

2、比如，2與9，3與8，等等，都是互素的，因為他們沒有共同的因數，除了1。

3、但是4與6，8與12，9與21等等，它們都不是互素，因為它們都有相同的因數。

5、一個大於1的自然數，除了1和它自身外，不能被其他自然數整除的數叫做質數；否則稱為合數（規定1既不是質數也不是合數）。

6、質數被利用在密碼學上，所謂的公鑰就是將想要傳遞的資訊在編碼時加入質數，編碼之後傳送給收信人，任何人收到此資訊後，若沒有此收信人所擁有的金鑰，則解密的過程中（實為尋找素數的過程），將會因為找質數的過程（分解質因數）過久，使即使取得資訊也會無意義