除了用列举法和短除法求最大公因数和最小公倍数还有什么方法?

2025-04-30 10:24:22
推荐回答(3个)
回答1:

先短除,同除以质数,除到他们互素(只有公因数1的时候就行了)最小公倍数把左边和下面的都乘起来,而最大公因数只需乘左边的素数就行了,希望采纳,采纳率太低,商城里好多东西都不能买,虽然我只是学生,呵呵

回答2:

两个数(≠0)的积÷它们的最大公因数=它们的最小公倍数

回答3:

找最大公因数分解质因数:把两个数写成质数相乘的形式,相同的数只写一个,不同的不写。如:24=3×2×2×2
9=3×3
有一个三相同:3
所以(24,9)=3
找最小公倍数的分解质因数法:把两个数写成质数相乘的形式,相同的数只写一个,不同的也要全部写上。如:
24=3×2×2×2
9=3×3
(24,9)=3×3×2×2×2=72
也可以用短除法