关于最大公因数计算器
最大公因数(GCF),也称最大公约数(GCD),是能够整除列表中每个数且没有余数的最大整数。
请输入两到十个整数。计算器会给出最大公因数,说明这些数是否互质(最大公因数为 1),显示每个数的质因数分解,并同时给出最小公倍数。对于两个数,还会显示化为最简形式的比。
化简分数时要除以的就是最大公因数:18/48 化简为 3/8,因为 18 和 48 的最大公因数是 6。
公式
- 欧几里得算法:GCF(a, b) = GCF(b, a mod b),直到余数为 0
- GCF(a, b, c) = GCF(GCF(a, b), c)
- 利用质数:取每个公共质因数的最低次幂
示例
48 = 2⁴ × 3,18 = 2 × 3²。取公共质因数的最低次幂得 2 × 3 = 6,因此 GCF(48, 18) = 6。