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

题目

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

答案

本人只有求最小公倍数的小技巧.
举个例子吧：
求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
我自己研究出来的办法.自编公式,十分管用.