百科

什么叫最大公因数

最大公因数是指两个或多个数中最大的可以整除它们的正整数。

这个定义可以简单的理解为“约数中最大的一个数”。

比如，18和24的最大公因数是6，因为6既可以整除18也可以整除24，且没有其他正整数可以同时整除它们。

最大公因数在数学中有很多应用，比如在化简分数、求最简整数比等问题中都需要用到最大公因数。

同时，求最大公因数也是求最小公倍数的前提条件。