一、基本概念和知識

　　1.公約數(shù)和最大公約數(shù)

　　幾個數(shù)公有的約數(shù)，叫做這幾個數(shù)的公約數(shù)；其中最大的一個，叫做這幾個數(shù)的最大公約數(shù)。

　　例如：12的約數(shù)有：1，2，3，4，6，12；

　　18的約數(shù)有：1，2，3，6，9，18。

　　12和18的公約數(shù)有：1，2，3，6.其中6是12和18的最大公約數(shù)，記作（12，18）=6。

　　2.公倍數(shù)和最小公倍數(shù)

　　幾個數(shù)公有的倍數(shù)，叫做這幾個數(shù)的公倍數(shù)；其中最小的一個，叫做這幾個數(shù)的最小公倍數(shù)。

　　例如：12的倍數(shù)有：12，24，36，48，60，72，84，…

　　18的倍數(shù)有：18，36，54，72，90，…

　　12和18的公倍數(shù)有：36，72，….其中36是12和18的最小公倍數(shù)，記作[12，18]=36。

　　3.互質(zhì)數(shù)

　　如果兩個數(shù)的最大公約數(shù)是1，那么這兩個數(shù)叫做互質(zhì)數(shù)。