最大公因数和最小公倍数的求法

最大公因数和最小公倍数的求法：

一．最大公因数

1、短除法

短除法求最大公约数，先用这几个数的公约数连续去除，一直除到所有的商互质为止，然后把所有的除数连乘起来，所得的积就是这几个数的最大公约数。

例3：求343和245的最大公约数

343245=98,245÷98=2......49,245÷49=5,所以最大公因数是49

二．最小公倍数

1、分解质因数法

这种方法应用比较广，它的求解方法是对每个数字进行乘法分解，使数字变成多个质数相乘，最后先提出相同的质数连乘，再乘以相同的质数之外的数字(如果有多个数字，则要注意某个连乘中某个数字多次出现，要选择出现最多的数字相乘。

例4：求30和42的最小公倍数

30=2x3x5,42=2x3x7,最小公倍数是2x3x5x7=210

例5：求60、45、36的最小公倍数

60=2x2x3x5,45=3x3x5,36=2x2x3x3,最小公倍数是2x2x3x3x5=180

2、公式法

由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积。即（a，b）×[a，b]=a×b。所以，求两个数的最小公倍数，就可以先求出它们的最大公约数，然后用上述公式求出它们的最小公倍数。这种方法对于求两个数的最小公倍数比较合适。

例6: 求36、42的最小公倍数

36和42的最大公约数是6，则最小公倍数是36x42÷6=252