什麼是最大公約數

最大公約數，也稱爲最大公因數，指的是兩個或多箇整數共有的約數中最大的一箇。

例如，如果兩個整數共有約數1、2、4，其中4是最大的約數，因此4就是這兩個整數的最大公約數。