最大公约数,简称为“最大公因数”,是指两个或多个整数共有的约数中最大的一个。它是两个或多个整数的公共因子中最大的一个因子。
举个例子,比如说整数 12 和 18,它们的公因数有 1、2、3和6;其中最大的数为 6,所以 12 和 18 的最大公约数为 6。
最大公约数在数学中有广泛的应用,例如化简分数、求最简式、求最小公倍数等等。
最大公约数,简称为gcd(Greatest Common Divisor),指的是几个数公有的约数中最大的一个。例如,12和18都可以被3整除,因此3是它们的一个公约数。但是,它们还有其他的公约数,如6、2、1等等。其中,最大的公约数就是6。常常用符号(gcd(a,b))来表示a和b的最大公约数。