數(shù)的整除

　　1. 把一個合數(shù)分解質(zhì)因數(shù)，通常用短除法。先用能整除這個合數(shù)的質(zhì)數(shù)去除，一直除到商是質(zhì)數(shù)為止，再把除數(shù)和商寫成連乘的形式。

　　2. 求幾個數(shù)的最大公約數(shù)的方法是：先用這幾個數(shù)的公約數(shù)連續(xù)去除，一直除到所得的商只有公約數(shù)1為止，然后把所有的除數(shù)連乘求積，這個積就是這幾個數(shù)的的最大公約數(shù) 。

　　3. 求幾個數(shù)的最小公倍數(shù)的方法是：先用這幾個數(shù)(或其中的部分?jǐn)?shù))的公約數(shù)去除，一直除到互質(zhì)(或兩兩互質(zhì))為止，然后把所有的除數(shù)和商連乘求積，這個積就是這幾個數(shù)的最小公倍數(shù)。

　　4. 成為互質(zhì)關(guān)系的兩個數(shù)：1和任何自然數(shù)互質(zhì) ; 相鄰的兩個自然數(shù)互質(zhì); 當(dāng)合數(shù)不是質(zhì)數(shù)的倍數(shù)時，這個合數(shù)和這個質(zhì)數(shù)互質(zhì); 兩個合數(shù)的公約數(shù)只有1時，這兩個合數(shù)互質(zhì)。