最大公约数/最小公倍数

用大数除以小数取余数，然后用小数和余数重复这个过程，直到余数为零，此时的除数就是最大公约数。它是现存最古老的算法之一，两千多年来一直在用。

有。对两个数而言，它们的乘积等于最大公约数乘最小公倍数。知道其中一个就能算出另一个，但这个关系不能直接推广到三个以上的数。

两个数的最大公约数为 1 就叫互质。互质不要求两数都是质数，比如 8 和 9 都是合数但互质。

是。本站所有工具完全免费，无需注册登录、无广告干扰，打开即用。

安全。该工具在你的浏览器本地完成处理，输入内容不会上传到服务器，隐私更有保障。