“消減法”求最大公約數(shù)和最小公倍數(shù)_2018年考試崗位能力答題技巧
求幾個數(shù)的最大公約數(shù)，除了我們熟知的短除法和分解質(zhì)因數(shù)法之外，還有《幾何原本》中記載的“輾轉(zhuǎn)相除法”，這種算法在我國則要追溯到《九章算術(shù)》中記載的“更相減損術(shù)”。經(jīng)過分析分解質(zhì)因數(shù)法(短除法原理相同)和更相減損術(shù)(輾轉(zhuǎn)相除法原理相同)的原理，查閱資料，總結(jié)上述兩種方法的特點及優(yōu)缺點，在此為大家介紹一種求“最小公倍數(shù)”和“最大公約數(shù)”的新方法——“消減法”。一、“消減法”介紹眾所周知，任何兩個不相等的數(shù)的和或差里一定含有這兩個數(shù)的公約數(shù)，為了方便，我就采用兩個數(shù)的差與其中一個數(shù)相互約分的方式，消去這兩個數(shù)的公約數(shù)，從而求得最大公約數(shù)和最小公倍數(shù)。“消減法”具體求法是這樣的：用其中一個數(shù)作分子，這兩個數(shù)的差作分母，再把它化成最簡分數(shù)。把最簡分數(shù)的分子與另一個數(shù)(不是原來作分子的那個數(shù))相乘，所得的乘積就是這兩個數(shù)的最小公倍數(shù);拿原分母(原來兩個數(shù)的差)除以最簡分數(shù)的分母，得到的商就是這兩個數(shù)的最大公約數(shù)。比如：求18和30的最小公倍數(shù)和最大公約數(shù)?！跋麥p法”同樣也適用于求三個數(shù)的最小公倍數(shù)和最大公約數(shù)，方法如下：(1)求最小公倍數(shù)：更多解題思路和解題技巧，可參看。
