互质数计算器

两个整数的最大公约数恰好为一时，称它们互质，也称互素。两个数本身不必都是质数。例如，14 和 25 都是合数：14 有因数 2 和 7，25 有因数 5，但它们除 1 外没有共同的正因数。相比之下，18 和 24 的公因数有 2、3 和 6，因此最大公约数为 6，它们不互质。 本计算器使用欧几里得算法求最大公约数。它从两个整数的绝对值开始，反复用除数和余数替换当前数对。对于 18 和 24，连续相除得到的余数最终为 6，再为 0。最后一个非零余数就是最大公约数。每次取余都会迅速减小下一次计算的规模，因此即使整数较大，算法也很高效。 互质是数之间的关系，而非某个数单独具有的性质。整数 8 与 15 互质，因为最大公约数为 1；但 8 与 12 不互质，因为它们有公因数 4。相邻整数总是互质：n 与 n 加 1 的任何公约数，也必须整除它们的差 1。同理，任何整数都与 1 互质。 互质数是分数约分的核心。分子与分母互质，当且仅当分数已经是最简分数。互质也出现在模运算、欧拉函数、周期模式、齿轮传动比及公钥密码学中。在 RSA 类数学运算中，选取最大公约数为一的数值，可以确保模逆元存在。 可以输入负数，因为符号不改变正公因数；计算器以绝对值求最大公约数。零需要特别处理。零与非零整数的最大公约数是该整数的绝对值，因此零只与 1 或负 1 互质。本工具按零与零没有通常定义的最大公约数处理，拒绝这一数对。请使用整数，因为互质与整除属于离散数论概念。