![公务员录用考试名师微魔块教材(5):数量资料秒杀36计](https://wfqqreader-1252317822.image.myqcloud.com/cover/352/778352/b_778352.jpg)
上QQ阅读APP看本书,新人免费读10天
设备和账号都新为新人
破解密钥
题干中出现了“每隔……”、“每经……”等含“每”的字眼时,经常要考虑最小公倍数;
当题目要求对定长进行等分,求“最少”的段数、植树的棵数或安装物体的数量等,要考虑最大公约数。
两数的求解:
![](https://epubservercos.yuewen.com/141585/3590504203541501/epubprivate/OEBPS/Images/figure_0034_0001.jpg?sign=1739348098-D1Hgxvnc8FBuFxgtFaW1wCJA1eLHrghZ-0-4992f59325255bbb11f3b83f4c7bc4d3)
最大公约数=2×2×3=12(第四步左侧的三个数字的乘积);最小公倍数=2×2×3×4×5=240(第四步左侧的三个数字与下边两个数字的乘积)。
三数的求解:
(1)如果求其最大公约数则可以通过下述短除法式:
![](https://epubservercos.yuewen.com/141585/3590504203541501/epubprivate/OEBPS/Images/figure_0034_0002.jpg?sign=1739348098-CZRsOcLAlE6oY0aM8o0NEyASwshoVjAO-0-0d02f2f950cdde5e91f3e3f0784aec99)
其最大公约数=2×3=6
【注】注意此时10与12、12与15、10与15均不互质(事实上10与12、12与15、10与15的最大公约数分别为2、3、5),但10、12、15这三个数互质,短除式即结束。
(2)如果求其最小公倍数则可以通过下述短除法式:
![](https://epubservercos.yuewen.com/141585/3590504203541501/epubprivate/OEBPS/Images/figure_0034_0003.jpg?sign=1739348098-F9tBD9AXwmSovDf8F7oNJPDhzUMiJGSp-0-f5e155255f216f2854c80d47cfc05ab9)
其最小公倍数=2×3×2×3×5×1×2×1=360
【注意】虽然10、12、15这三个数互质,但并不两两互质。此时为了求原数组的最小公倍数,可以先除以其中两个数的最大公约数(不能除尽的保留),直至这些数两两互质。
分数的最大公约数:
![](https://epubservercos.yuewen.com/141585/3590504203541501/epubprivate/OEBPS/Images/figure_0035_0001.jpg?sign=1739348098-3i5QP9Ws4Un4mH5BuMU0DURKNVNntzFP-0-49d1468e6b9d514235077ba92ea59156)
分数的最小公倍数:
![](https://epubservercos.yuewen.com/141585/3590504203541501/epubprivate/OEBPS/Images/figure_0035_0002.jpg?sign=1739348098-wPHjpRpCdHd865uyR75QkQbArDDQrU62-0-d3b4544776d601a75c38344c61b33bde)