知物百科,有趣实用的百科知识!

手机版

有趣实用的百科知识!

当前位置:首页 > 综合百科

最大公因数和最小公倍数怎么求 互质关系的最大公因数和最小公倍数怎么求

时间:2023-05-02人气:作者: 佚名

最大公因数和最小公倍数怎么求 互质关系的最大公因数和最小公倍数怎么求

用短除法求两个数的最大公因数和最小公倍数时,从两个数公有的最小质因数除起,一直除下去,直到除得的两个商互质为止。最后将所有除数相乘,答案就是最大公因数;将除数和商全部相乘,得到的就是最小公倍数。

标签: 公因数  最小公倍数