什麼是互質數 互質數概念

互質數為數學中的一種概念，即兩個或多個整數的公因數只有1的非零自然數。兩個數的公因數只有1的兩個非零自然數,叫做互質數；是指除0外的所有自然數。能否正確、快速地判斷兩個數是不是互質數，對能否正確求出兩個數的最大公約數和最小公倍數起著關鍵的作用。

公約數只有1的兩個數叫做互質數。根據互質數的概念可以對一組數是否互質進行判斷。如：9和11的公約數只有1，則是互質數。

根據互質數的定義，可總結出一些規律，利用這些規律能迅速判斷一組數是否互質。兩個不相同的質數一定是互質數。如：7和11、17和31是互質數。如果兩個數相差不大，可先求出差，再看差與其中較小數是否互質。

       如果互質，則原來兩個數一定是互質數。如：194和201，先求出差，201－194=7，因7和194互質，則194和201是互質數。