最大公因数 (GCF) 计算器
使用欧几里得算法求两个或更多整数的最大公因数。
求最大公因数 GCF
答案
GCF = 6
- 对 18, 24 依次应用欧几里得算法。
- 最大公因数 = 6
如何使用GCF
GCF 计算器求出能整除所有输入数字的最大正整数。
- 输入两个或更多用逗号分隔的整数。
- 计算器应用欧几里得算法。
- 用得到的 GCF 来约分分数或进行因式分解。
公式或方法
求 GCF(a, b) 可以反复用 (b, a mod b) 替换 (a, b)，直到余数为零。
示例解析
18 和 24 的最大公因数
题目: 18, 24
解答: 最大公因数为 6。