一、基本概念和知識

　　1.公約數和最大公約數

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

　　例如：12的約數有：1，2，3，4，6，12；

　　18的約數有：1，2，3，6，9，18。

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

　　2.公倍數和最小公倍數

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

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

　　18的倍數有：18，36，54，72，90，…

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

　　3.互質數

　　如果兩個數的最大公約數是1，那么這兩個數叫做互質數。