
最大公因数(Greatest Common Divisor,GCD)是指两个或多个整数共有的最大因数,即能同时整除这几个数的最大正整数。通常用符号 `gcd(a, b)` 表示两个数 `a` 和 `b` 的最大公因数。求最大公因数有多种方法,包括质因数分解法、短除法、辗转相除法(欧几里得算法)等。
例如,对于数字 24 和 60,它们的最大公因数是 12,因为 12 是这两个数共有的最大的因数。
最大公因数在数学中有广泛的应用,比如简化分数、计算最小公倍数等。
其他小伙伴的相似问题:
最大公因数在实际生活中有哪些应用?
如何用质因数分解法求最大公因数?
最大公因数是否唯一?