求两个数的最大公约数和最小公倍数的公式是什么?分解质因数是什么意思~怎么分解
问题描述：
求两个数的最大公约数和最小公倍数的公式是什么?
分解质因数是什么意思~怎么分解
答
小学数学没学好吧～～～。。。
可以用辗转相除法
比如求60和48的最大公约数和最小公倍数
60 48 用2除（原则上用素数除）
30 24 用2除
15 12 用3除
5 4
除到没有公约数为止
这时右边这组数的乘积就是最大公约数12
右边和最下面的数的乘积就是最小公倍数240
答
用辗转相除法,举例如下
求210和66的最大公约数
210除以66,不考虑商,只考虑余数
此时余数为12,没有整除,则继续
66除以12,不考虑商,只考虑余数
此时余数为6,没有整除,则继续
12除以6,整除
所以210和66的最大公约数为6
最小公倍数等于两数相乘再除以最大公约数
分解质因数是指把一个合数用质因数相乘的形式表示出来.