2020年国家电网社会招聘考试培训知识点（666）

求解最大公约数与最小公倍数

在了解了这样三组基本概念之后，相信大家已经掌握了最大公约数与最小公倍数的含义，那么到底怎样找到几个数字的最大公约数或者最小公倍数呢?我们常用的方法是短除法，一起来学习吧。

1. 求解最大公约数

求解两个数字的情况：用短除号用质数做除法，直到两个商互质(即除了1之外没有其他公约数)，最大公约数就是共有约数的乘积，即短除符号左边的数字乘积，最小公倍数就是短除号周围所有数字的乘积。24和36的最大公约数为2×2×3=12，最小公倍数为2×2×3×2×3=72。

2.求解最小公倍数

求解三个或者多个数字的情况：最大公约数是共有约数的乘积，例如24、30、36这三个数的最大公约数为2×2=4。最小公倍数的求解为商必须两两互质才结束短除，短除号周围的所有数值的乘积为最小公倍数，例如这三个数值的最小公倍数为2×2×3×2×5×3=360。