Question

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

Answer 1

用辗转相除法,举例如下

求210和66的最大公约数

210除以66,不考虑商,只考虑余数

此时余数为12,没有整除,则继续

66除以12,不考虑商,只考虑余数

此时余数为6,没有整除,则继续

12除以6,整除

所以210和66的最大公约数为6

最小公倍数等于两数相乘再除以最大公约数

分解质因数是指把一个合数用质因数相乘的形式表示出来.