Question

求两个数的最小公倍数和最大公约数的算法

Answer 1

分解质因数的方法，例：30和40，30=2*3*5，40=2*2*2*5，所有公有质因数的乘积是这两个数的最大公因数，公有的乘各自特有是这两个数的最小公倍数，30和40公有1个2和1个5，所以最大公因数是2*5=10。30还特有公因数1个3，40还特有2个2，最小公倍数是2*5*3*2*2=120

Answer 2

最大公约数：将两个数用同一个数字约分，并讲所有的约数相乘，最小公倍数就是将所有约数相乘以后再乘上两个数的余数。以30和20为例。最大公约数等于2乘以5，最小公倍数是2x5x2x3

Answer 3

短除法。如果这个不明白可以上网找到短除法的用法，打字说明也不容易看明白。