互質

若說兩個不同的(正)整數x和y互質，即是指這兩個數(x和y)之間，除了1(或$\pm 1$)以外，沒有其他的公因數。

在數論上，互質有一些應用。

對任意質數$p$而言，所有小於$p$的正整數皆與其互質。

歐拉函數$\varphi(m)$被定義為小於$m$且與$m$互質的正整數數的數目。