首页 最大公约数
最大公约数
12 和 18 的最大公约数是 6，最小公倍数是 36。12、18、24 是 6 和 72。1,000,000,000 和 999,999,999 的最小公倍数放不进安全整数，所以停住。
为什么做
欧几里得算法一直除到余数为 0。18=12×1+6，12=6×2+0，所以最后的除数是最大公约数。
两个数的积除以最大公约数就是最小公倍数。三个数按对重复这一步。
-
01怎么用
填入 12, 18 会显示最大公约数 6 和最小公倍数 36。
空格也可以，例如 12 18 24。分号也会把数分开。
复制结果把两行放进剪贴板。清空输入后结果会隐藏。
-
02结果示例
12、18 的最大公约数是 6，最小公倍数是 36。
12、18、24 是 6 和 72。7、13 是 1 和 91。
0、5 是 5 和 0。-12、18 是 6 和 36。
输入12, 18
12, 18 6 和 36 12, 18, 24 6 和 72 0, 5 5 和 0 -12, 18 6 和 36 -
03需要知道的事
只有一个数会停住。像 1.5 这样的小数也会停住。
1,000,000,000 和 999,999,999 相差 1，所以公约数是 1，但公倍数太大，页面停住。
超过 20 个数会停住。1,000,000,001 也会停住。
关掉标签后数字就消失。不会送到服务器。
常见问题
- Q12 和 18 是什么？
- A最大公约数是 6，最小公倍数是 36。
- Q12、18、24 呢？
- A最大公约数是 6，最小公倍数是 72。
- Q有 0 会怎样？
- A0 和 5 的最大公约数是 5，最小公倍数是 0。
- Q1,000,000,000 和 999,999,999 呢？
- A最小公倍数放不进安全整数，所以停住。
这一页怎样算出
这一页用欧几里得算法求最大公约数。较大的数换成它除以较小数的余数，余数是 0 时，最后的除数就是最大公约数。18=12×1+6，12=6×2+0，所以 12 和 18 的公约数是 6。最小公倍数先把一个数除以这个公约数，再乘另一个数。12÷6×18 是 36。
三个或更多的数从前往后接着算。12、18、24 的公约数是 6，公倍数是 72。7 和 13 是 1 和 91。0 和 5 是 5 和 0，0 和 0 都是 0。-12 和 18 去掉符号，得到 6 和 36。1,000 读成一千，单独的逗号也会把数分开，例如 12,18。
读取 2 到 20 个整数，每个绝对值不超过 1,000,000,000。只有一个数、像 1.5 这样的小数，或 1,000,000,001 会停住。1,000,000,000 和 999,999,999 相差 1，所以公约数是 1，但公倍数放不进安全整数，页面停住。这个画面和约分那一页是分开的，数字只留在这个浏览器里。