最大公因数是什么意思

最大公因数是指两个或者多个整数共有的最大的非零正因数，也称之为最大公约数。它可以用辗转相除法和素数分解法来求出。
辗转相除法是把两个数不断地相除，直到其中一个数能被另外一个数整除为止，然后把另外一个数作为最大公约数。
素数分解法是把一个数分解成若干个素数的乘积，再把另一个数也分解成若干个素数的乘积，最后把它们共同的素数因子相乘，得到的积即为最大公约数。