除了用短除法、举例法和分解质因数以外,还有什么方法能快速求出最大公因数和最小公倍数?

来源：学生作业帮助网编辑：作业帮时间：2024/04/27 21:23:21

除了用短除法、举例法和分解质因数以外,还有什么方法能快速求出最大公因数和最小公倍数?
除了用短除法、举例法和分解质因数以外,还有什么方法能快速求出最大公因数和最小公倍数?

除了用短除法、举例法和分解质因数以外,还有什么方法能快速求出最大公因数和最小公倍数?
本人只有求最小公倍数的小技巧.
举个例子吧：
求X,Y两数的最小公倍数.X＞Y.
A＞Y A-Y .A＜Y
X-Y=A
A＜Y
A=整数
Y÷A
A=小数（如果循环,此法无效） A×2.A=整数
[X,Y]=AX
我自己研究出来的办法.自编公式,十分管用.

除了用短除法、举例法和分解质因数以外,还有什么方法能快速求出最大公因数和最小公倍数? 用短除法分解质因数：用短除法分解质因数1001和169 1001用短除法（分解质因数）用短除法把34分解质因数把360用短除法分解质因数 64000用短除法分解质因数?快... 用短除法把16分解质因数用短除法和分解质因数法求35、45、105的最大公约数和最小公倍数分解质因数；84【短除法】分解质因数；168【短除法】分解质因数；144【短除法】 24和36用短除法和分解质因数的方法怎么写啦 91,69,144,75 （用短除法分解质因数）用短除法把下面各数分解质因数18 273用短除法咋样除?(分解质因数） 93用短除法求质因数分解谢谢用短除法把下面分解质因数18,15,20