什么叫做最大公约数

几个整数可能存在许多公共的因数，我们把其中最大的公共因数叫做它们的最大公约数或者叫最大公因数。比如18和24有公共的因数1，2，3，4，6我们把最大的公因数6叫做18和24的最大公约数。一般地求几个整数的最大公约数，通常用短除法进行试除，从最小质因数开始依次试除直到最后剩余数是互质数为止。