求幾個數(shù)的最大公約數(shù),除了我們熟知的短除法和分解質(zhì)因數(shù)法之外,還有《幾何原本》中記載的“輾轉(zhuǎn)相除法”,這種算法在我國則要追溯到《九章算術》中記載的“更相減損術”。經(jīng)過分析分解質(zhì)因數(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ù)。
“消減法”同樣也適用于求三個數(shù)的最小公倍數(shù)和最大公約數(shù),方法如下:
(1)求最小公倍數(shù):
更多解題思路和解題技巧,可參看2018年公務員考試技巧手冊