最大公约数计算器
“一个小工具箱”微信小程序版，换新归来。
“一个小工具箱”微信小程序致力于为您打造一个便捷好用的小工具集合，囊括文字编辑、计算换算、日期时间、图像图形、日常生活等多种实用小工具。
“一个小工具箱”微信小程序现已更新至3.0版本，汇集众多网站同款小工具。
打开微信就能用，无需安装，用完即走。
工具集合小程序，一个就够了。
在微信搜索栏输入“一个小工具箱”，点击进入即可使用所有小工具。
最大公约数是个数学概念，它表示几个整数共有的约数中最大的一个。
例如，12和18的最大公约数是6，因为6是它们共有的约数中最大的一个。
求最大公约数有多种方法，常见的有：
质因数分解法：把每个数分别分解成质因数的乘积，再把各数中的全部公有质因数提取出来连乘，所得的积就是这几个数的最大公约数。
短除法：用这几个数的公约数连续去除，一直除到所有的商互质为止，然后把所有的除数连乘起来，所得的积就是这几个数的最大公约数。
辗转相除法：也叫欧几里德算法。用辗转相除法求几个数的最大公约数，可以先求出其中任意两个数的最大公约数，再求这个最大公约数与第三个数的最大公约数，依次求下去，直到最后一个数为止。最后所得的那个最大公约数，就是所有这些数的最大公约数。
更相减损法：也叫更相减损术，是出自《九章算术》的一种求最大公约数的算法。
《九章算术》是中国古代的数学专著，其中的“更相减损术”可以用来求两个数的最大公约数，即“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也。以等数约之。”
翻译成现代语言如下：
第一步：任意给定两个正整数；判断它们是否都是偶数。若是，则用2约简；若不是则执行第二步。
第二步：以较大的数减较小的数，接着把所得的差与较小的数比较，并以大数减小数。继续这个操作，直到所得的减数和差相等为止。
则第一步中约掉的若干个2与第二步中等数的乘积就是所求的最大公约数。
其中所说的“等数”，就是最大公约数。
