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

发布网友发布时间：2022-04-23 20:09

共2个回答

热心网友时间：2023-09-02 13:56

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

热心网友时间：2023-09-02 13:56

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

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com