最大公因數(shù)常見(jiàn)求法分為質(zhì)因數(shù)分解法、短除法、輾轉(zhuǎn)相除法、更相減損法;最小公倍數(shù)的求法為分解質(zhì)因數(shù)法和公式法。

最大公因數(shù)求法

　　質(zhì)因數(shù)分解法：把每個(gè)數(shù)分別分解質(zhì)因數(shù)，再把各數(shù)中的全部公有質(zhì)因數(shù)提取出來(lái)連乘，所得的積就是這幾個(gè)數(shù)的最大公約數(shù)。

　　短除法：短除法求最大公約數(shù)，先用這幾個(gè)數(shù)的公約數(shù)連續(xù)去除，一直除到所有的商互質(zhì)為止，然后把所有的除數(shù)連乘起來(lái)，所得的積就是這幾個(gè)數(shù)的最大公約數(shù)。

　　輾轉(zhuǎn)相除法：輾轉(zhuǎn)相除法是求兩個(gè)自然數(shù)的最大公約數(shù)的一種方法，也叫歐幾里德算法。

　　更相減損法：也叫更相減損術(shù)，是出自《九章算術(shù)》的一種求最大公約數(shù)的算法，它原本是為約分而設(shè)計(jì)的，但它適用于任何需要求最大公約數(shù)的場(chǎng)合。

最小公倍數(shù)求法

　　分解質(zhì)因數(shù)法：先把這幾個(gè)數(shù)的質(zhì)因數(shù)寫(xiě)出來(lái)，最小公倍數(shù)等于它們所有的質(zhì)因數(shù)的乘積(如果有幾個(gè)質(zhì)因數(shù)相同，則比較兩數(shù)中哪個(gè)數(shù)有該質(zhì)因數(shù)的個(gè)數(shù)較多，乘較多的次數(shù))。

　　公式法：由于兩個(gè)數(shù)的乘積等于這兩個(gè)數(shù)的最大公約數(shù)與最小公倍數(shù)的積。即(a，b)×[a，b]=a×b。所以，求兩個(gè)數(shù)的最小公倍數(shù)，就可以先求出它們的最大公約數(shù)，然后用上述公式求出它們的最小公倍數(shù)。