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