互质 Coprime integers
(重定向自Relatively prime)
互质(英文:coprime,符号:⊥,又称互素、relatively prime、mutually prime、co-prime)。在数论中,如果两个或两个以上的整数的最大公因数是 1,则称它们为互质。依此定义:
- 如果数域是正整数
,那么 1 与所有正整数互质。
- 如果数域是整数
,那么 1 和 -1 与所有整数互质,而且它们是唯一与 0 互质的整数。
两个整数 a 与 b 互质,记为 a ⊥ b。