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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/22 17:00:11
除了用短除法、举例法和分解质因数以外,还有什么方法能快速求出最大公因数和最小公倍数?除了用短除法、举例法和分解质因数以外,还有什么方法能快速求出最大公因数和最小公倍数?除了用短除法、举例法和分解质因数

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

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