🔢 Math Calculator

最大公约数计算器

输入两个或多个整数,快速计算最大公约数 GCD, 同时查看最小公倍数、输入数量和计算过程。

GCD 12
÷
NUMBERS 3
INPUT

输入整数

输入两个或多个整数,每行一个,也可以使用逗号分隔。

支持正数、负数和 0,例如 24、36、60
RESULT

计算结果

根据当前输入的整数实时计算。

最大公约数 GCD 12 所有输入整数的最大公约数
最小公倍数 360
数据数量 3
最大值 60
最小值 24
CALCULATION

计算过程

01
取绝对值

GCD 的计算不受输入整数正负号影响。

02
逐个计算最大公约数

使用欧几里得算法,将多个整数逐步计算。

03
最终结果

GCD(24, 36, 60) = 12

FORMULA

最大公约数计算

gcd(a, b) = gcd(b, a mod b)

最大公约数可以使用欧几里得算法计算。 对多个整数,可以将计算结果继续与下一个整数求最大公约数。

什么是最大公约数?

最大公约数是能够同时整除多个整数的最大正整数。

01

什么是 GCD

GCD 是 Greatest Common Divisor 的缩写, 中文称为最大公约数。 例如 12 和 18 的最大公约数是 6。

02

多个数字

最大公约数不仅可以计算两个数字, 也可以计算三个或更多整数。 例如 GCD(24, 36, 60) = 12。

03

常见用途

最大公约数常用于分数约分、比例化简、 数论计算以及需要平均分配的实际问题。

在线最大公约数计算器

最大公约数计算器可以快速计算两个或多个整数的最大公约数 GCD, 同时提供最小公倍数 LCM、最大值和最小值等相关结果。 输入整数后即可自动完成计算。

最大公约数是能够同时整除两个或多个整数的最大正整数。 例如 24、36 和 60 的最大公约数为 12。 GCD 在分数约分、比例化简和数学计算中非常常用。