来自牛小飞的问题
【求两个数的最大公约数和最小公倍数的公式是什么?分解质因数是什么意思~怎么分解】
求两个数的最大公约数和最小公倍数的公式是什么?
分解质因数是什么意思~怎么分解
1回答
2020-02-20 15:01
【求两个数的最大公约数和最小公倍数的公式是什么?分解质因数是什么意思~怎么分解】
求两个数的最大公约数和最小公倍数的公式是什么?
分解质因数是什么意思~怎么分解
用辗转相除法,举例如下
求210和66的最大公约数
210除以66,不考虑商,只考虑余数
此时余数为12,没有整除,则继续
66除以12,不考虑商,只考虑余数
此时余数为6,没有整除,则继续
12除以6,整除
所以210和66的最大公约数为6
最小公倍数等于两数相乘再除以最大公约数
分解质因数是指把一个合数用质因数相乘的形式表示出来.