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

如题所述

举报该文章

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

温馨提示：内容为网友见解，仅供参考

第1个回答 2020-01-23

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

第2个回答 2020-04-16

相似回答

大家正在搜