用短除法求最大公因数和最小公倍数怎么求_最大公因数和最小公倍数怎么求
2023-06-01 16:56:29 互联网
(相关资料图)
想必现在有很多小伙伴对于最大公因数和最小公倍数怎么求方面的知识都比较想要了解，那么今天小好小编就为大家收集了一些关于最大公因数和最小公倍数怎么求方面的知识分享给大家，希望大家会喜欢哦。
用短除法求两个数的最大公因数和最小公倍数时，从两个数公有的最小质因数除起，一直除下去，直到除得的两个商互质为止。最后将所有除数相乘，答案就是最大公因数；将除数和商全部相乘，得到的就是最小公倍数。