

hcf是最大公約數(shù),最大公因數(shù)也稱(chēng)最大公約數(shù)、最大公因子,指兩個(gè)或多個(gè)整數(shù)共有約數(shù)中最大的一個(gè)。a、b的最大公約數(shù)記為(a、b),同樣的,a、b、c的最大公約數(shù)記為(a、b、c),多個(gè)整數(shù)的最大公約數(shù)也有同樣的記號(hào)。
求最大公約數(shù)有多種方法,常見(jiàn)的有質(zhì)因數(shù)分解法、短除法、輾轉(zhuǎn)相除法、更相減損法。與最大公約數(shù)相對(duì)應(yīng)的概念是最小公倍數(shù),a、b的最小公倍數(shù)記為[a,b]。如果數(shù)a能被數(shù)b整除,a就叫做b的倍數(shù),b就叫做a的約數(shù)。約數(shù)和倍數(shù)都表示一個(gè)整數(shù)與另一個(gè)整數(shù)的關(guān)系,不能單獨(dú)存在。
