互质(互素,既约)是公约数只有1的两个整数,叫做互质整数。公约数只有1的两个自然数,叫做互质自然数,后者是前者的特殊情形。 若 (a1,a2)=1(a_1,a_2)=1(a1,a2)=1,则称 a1a_1a1 和 a2a_2a2 互素(既约)。 若 (a1,…,ak)=1(a_1,\ldots,a_k)=1(a1,…,ak)=1,则称 a1,…,aka_1,\ldots,a_ka1,…,ak 互素(既约)。 多个整数互素,不一定两两互素。例如 666、101010 和 151515 互素,但是任意两个都不互素。