计算原理
最大公约数（GCD）是能整除所有数的最大的数。计算器用辗转相除法（欧几里得算法）求得：反复用较大数除以较小数所得的余数替换较大数。
最小公倍数(a, b) = a × b ÷ 最大公约数(a, b)
最大公约数用于约分；最小公倍数用于分数相加时通分。
最大公约数和最小公倍数计算器
输入两个或多个正整数，用逗号或空格分隔。你会得到最大公约数、最小公倍数以及每个数的质因数。
最大公约数（GCD）
—
常见问题
12和18的最大公约数是多少？
6。12的因数是1、2、3、4、6、12，18的因数是1、2、3、6、9、18；它们共有的最大因数是6。
4和6的最小公倍数是多少？
12——能同时被4和6整除的最小的数。