最大公约数(Greatest Common Divisor,GCD),也称最大公因数(Highest Common Factor,HCF)、最大公因子,是一种数学概念,指两个或多个整数共有约数中最大的一个。 最大公约数的求解方法有质因数分解法、短除法、辗转相除法、更相减损法等,与其相对应的概念是最小公倍数。
算術中兩數或多數所共有的公約數中最大的數。
载请注明:转载自词典网 [https://www.cidian5.com/]
本文地址:https://www.cidian5.com/cidian/sbfuVpu.html