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

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/03 09:14:58
除了用短除法、举例法和分解质因数以外,还有什么方法能快速求出最大公因数和最小公倍数?
xQAR@ s_$eyX~ B@(F2PR!Nn==ӽ=;R*zekOGOɜ̯5y FxlQs@fmBVt25hu7,Wz3󨥃e7g%Ed.OVx\tC _`I :q=ϓM\ 2ЯG6Ì*hdbG-Q (ƔZښT㚬7"Ssu-Ǜ75C]v!:Z]ǔemOgqeEA΅*So[h=Wy~$@17`g<(%RG'I~_1#

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

除了用短除法、举例法和分解质因数以外,还有什么方法能快速求出最大公因数和最小公倍数?
本人只有求最小公倍数的小技巧.
举个例子吧:
求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
我自己研究出来的办法.自编公式,十分管用.