最小公倍数和最大公约数计算器

关于此计算器

两个整数的最大公约数（GCD）是能同时整除这两个数的最大数，通常用欧几里得算法求得（反复做带余除法，这是数学中最古老的算法之一，可追溯到欧几里得的《几何原本》）。最小公倍数（LCM）是这两个整数都能整除的最小数，可由最大公约数计算得出：LCM(a,b) = (a×b) / GCD(a,b)。

这些概念无处不在：学生用最大公约数把分数约分为最简形式；欧几里得算法是 RSA 加密中关键步骤（计算模逆元）的基础；最小公倍数则用于解决调度问题，例如求两个重复事件下一次同时发生的时间（如不同周期的公交车，或机械设计中的齿轮比）。输入两个整数，即可同时得到最大公约数和最小公倍数。