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

关于此计算器

本计算器求两个整数的最大公约数（GCD）——能同时整除两个输入的最大数——和最小公倍数（LCM）——能被两个输入同时整除的最小数——底层使用欧几里得算法。

最大公约数用于把分数化到最简（分子分母同除以它们的最大公约数），也出现在排程问题里，比如求两支队伍都能均分成的最大组规模。最小公倍数用于分数加减时寻找公分母，也用来解答“这两个反复发生的事件何时再次重合”一类问题，比如两班公交分别每12分钟和每18分钟经过同一站。做数学作业的学生，以及任何手算排程或分数问题的人，都用它来快速验算。