求最小公倍数和最大公约数的总结

1、最大公约数：

方法一：短除法

方法二：分解质因数法

方法三：辗转相除法（欧几里得算法）

前面两个方法基本不用，方法三：

两个数求最大公约数，可以用辗转相除法。始终用较大数（被除数）除以较小数（除数），然后用除数代替较大数（被除数），余数代替较小数（除数），代替完后继续让新的被除数除以除数。直到相除余数为0时。最后的除数就是最大公约数。举例：

222 407求最大公约数：

222 407（407除以222余数185)

222 185(222除以185余数37)

37 185（185除以37余数0）

所以最大公约数为37

39 24求最大公约数

39 24（39/24，余数15）

15 24（24/15，余数9）

15 9（15/9，余数6）

6 9（9/6，余数3）

6 3（6/3，余数0)

所以最大公约数为3

 

辗转相除法可以用来计算两个自然数的最大公约数，那若要计算多个自然数的最大公约数呢？

 

答：求几个自然数的最大公约数，可以先求出其中两个数的最大公约数，再求这个最大公约数与第三个数的最大公约数，依次求下去，直到最后一个为止。最后所得的那个最大公约数，就是所求的几个数的最大公约数。（求多个数的最小公倍数时也是同样的道理）

 

2、最小公倍数

方法一：短除法

先求得最大公约数，两个数相乘等于这两个数的最大公约数和最小公倍数的积。

方法二：分解质因数法