如果一個(gè)自然數(shù)a能被自然數(shù)b整除,那么稱a為b的倍數(shù),b為a的約數(shù)。 如果一個(gè)自然數(shù)同時(shí)是若干個(gè)自然數(shù)的約數(shù),那么稱這個(gè)自然數(shù)是這若干個(gè)自然數(shù)的公約數(shù)。在所有公約數(shù)中最大的一個(gè)公約數(shù),稱為這若干個(gè)自然數(shù)的最大公約數(shù)。自然數(shù)a1,a2,…,an的最大公約數(shù)通常用符號(hào)(a1,a2,…,an)表示,例如,(6,9,15)=3。
下面將以題為主,講解如何求解最大公約數(shù)。