什麼是互質

互質數是指在數學中，兩個或多箇整數只有公因數1的非零自然數。

例如，3和11是互質數，因爲它們的公因數只有1。互質數在數論和密碼學中有廣泛的應用，例如RSA加密算法就是基於互質數的原理。互質數的概念也可以推廣到多箇整數的情形，即如果多箇整數的最大公約數是1，那麼這些整數就是互質的。