定义：两个整数 a 与 b 互质，记为 a ⊥ b。
互质的例子.例如 8 与 10 的最大公因数是 2，不是 1，因此它们并不互质。又例如 7, 10, 13 的最大公因数是 1，因此它们互质。最大公因数可以通过辗转相除法得到。
整集互质与两两互质.三个或三个以上的整数互质有两种不同的情况：两两互质是较为严格的互质，如果一个整数集合是两两互质的，它也必定是整集互质，但是整集互质不必然是两两互质，甚至可能两两皆不互质，例如formula_7