互質數具有以下定理：
�。�1）兩個數的公因數只有1的兩個非零自然數,叫做互質數；舉例：2和3，公因數只有1，為互質數；
�。�2）多個數的若干個最大公因數只有1的正整數，叫做互質數；
�。�3）兩個不同的質數，為互質數；
�。�4）1和任何自然數互質。兩個不同的質數互質。一個質數和一個合數，這兩個數不是倍數關系時互質。不含相同質因數的兩個合數互質；
�。�5）任何相鄰的兩個數互質；
（6）任取出兩個正整數他們互質的概率（最大公約數為一）為6/π^2。
互質數判斷方法
概念判斷法
公約數只有1的兩個數叫做互質數。根據互質數的概念可以對一組數是否互質進行判斷。如：9和11的公約數只有1，則它們是互質數。
規律判斷法
根據互質數的定義，可總結出一些規律，利用這些規律能迅速判斷一組數是否互質。
（1）兩個不相同的質數一定是互質數。如：7和11、17和31是互質數。
�。�2）兩個連續的自然數一定是互質數。如：4和5、13和14是互質數。
�。�3）相鄰的兩個奇數一定是互質數。如：5和7、75和77是互質數。
�。�4）1和其他所有的自然數一定是互質數。如：1和4、1和13是互質數。
�。�5）兩個數中的較大一個是質數，這兩個數一定是互質數。如：3和19、16和97是互質數。
�。�6）兩個數中的較小一個是質數，而較大數是合數且不是較小數的倍數，這兩個數一定是互質數。如：2和15、7和54是互質數。
�。�7）較大數比較小數的2倍多1或少1，這兩個數一定是互質數。如：13和27、13和25是互質數。