如果一个自然数a能被自然数b整除，那么称a为b的倍数，b为a的约数。 如果一个自然数同时是若干个自然数的约数，那么称这个自然数是这若干个自然数的公约数。在所有公约数中最大的一个公约数，称为这若干个自然数的最大公约数。自然数a1，a2，…，an的最大公约数通常用符号（a1，a2，…，an）表示，例如，（6，9，15）=3。
下面将以题为主，讲解如何求解最大公约数。