求最大公约数和最小公倍数有几种方法


一、 求最大公约数的方法.
⒈用分解质因数法求最大公约数.

⒉用辗转相除法求最大公约数.

二、最小公倍数的求法
.
⒈用分解质因数求最小公倍数
. ⒉利用最大公约数求最小公倍数.

现在我们回头来再看看上述求最大公约数与最小公倍数的的方法,会发现不管是用分解质因数的方法还是用辗转相除法求,它们都是紧扣了其各自的定义,因此我认为不管解决任何数学问题,只要我们紧扣其定义的本质就一定可以找到某种方法解决其问题
1、列举法
2、短除法