數(shù)的整除

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

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

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

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