如果一個自然數(shù)a能被自然數(shù)b整除，那么稱a為b的倍數(shù)，b為a的約數(shù)。 如果一個自然數(shù)同時是若干個自然數(shù)的約數(shù)，那么稱這個自然數(shù)是這若干個自然數(shù)的公約數(shù)。在所有公約數(shù)中最大的一個公約數(shù)，稱為這若干個自然數(shù)的最大公約數(shù)。自然數(shù)a1，a2，…，an的最大公約數(shù)通常用符號（a1，a2，…，an）表示，例如，（6，9，15）=3。

    下面將以題為主，講解如何求解最大公約數(shù)。