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

发布网友发布时间：2022-05-05 01:35

共3个回答

热心网友时间：2022-05-19 03:38

分解质因数的方法，例：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

热心网友时间：2022-05-19 04:56

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

热心网友时间：2022-05-19 06:31

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