九九百科網

位置:首頁 > 經驗 > 

什麼是互質數互質數有哪些類型

經驗2.73W

什麼是互質數互質數有哪些類型

質數為數學中的一種概念,即兩個或多個整數的公因數只有1的非零自然數,互質數有奇有偶,有質有合。能否正確、快速地判斷兩個數是不是互質數,對能否正確求出兩個數的最大公約數和最小公倍數起着關鍵的作用。

公約數只有1的兩個數叫做互質數。根據互質數的概念可以對一組數是否互質進行判斷。如:9和11的公約數只有1,則它們是互質數。兩個不相同的質數一定是互質數。如:7和11、17和31是互質數。

標籤:互質數