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

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