什麼叫做最大公約數

幾個整數可能存在許多公共的因數，我們把其中最大的公共因數叫做它們的最大公約數或者叫最大公因數。比如18和24有公共的因數1，2，3，4，6我們把最大的公因數6叫做18和24的最大公約數。一般地求幾個整數的最大公約數，通常用短除法進行試除，從最小質因數開始依次試除直到最後剩餘數是互質數為止。