如何用短除法计算最大公因数和最小公倍数

2024-12-03 20:40:42
推荐回答(3个)
回答1:

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

回答2:

求3个数的最大公因数,用短除法,必须找三个数共有的因数,然后将除数乘起来.
最小公倍数要除到三个商两两互质为止,再把所有除数和三个商乘起来.
最大公因数不用约,最小公倍数2和4还要用2约,直到两两不能互约为止.

回答3: