求两个数的最大公约数和最小公倍数的公式是什么?

来源：百度知道 编辑：UC知道 时间：2024/05/18 16:38:34
分解质因数是什么意思~怎么分解

用辗转相除法，举例如下
求210和66的最大公约数
210除以66，不考虑商，只考虑余数
此时余数为12，没有整除，则继续
66除以12，不考虑商，只考虑余数
此时余数为6，没有整除，则继续
12除以6，整除
所以210和66的最大公约数为6
最小公倍数等于两数相乘再除以最大公约数
分解质因数是指把一个合数用质因数相乘的形式表示出来。

小学数学没学好吧～～～。。。
可以用辗转相除法
比如求60和48的最大公约数和最小公倍数
60 48 用2除（原则上用素数除）
30 24 用2除
15 12 用3除
5 4
除到没有公约数为止
这时右边这组数的乘积就是最大公约数12
右边和最下面的数的乘积就是最小公倍数240