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

时间: 2023-05-02 21:03:59

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

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