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