两个整数最小公倍数算法思路？

求两个整数最小公倍数的方法有两种，一种是分解质因数法，把两个整数分别分解质因，把它们公有的质因数和各自独有的质因数乘起来就是它们的最小公倍数。

另一种方法就是用短除法，先用两个数公有的质因数去除这两个数，一直除到两个商互质为止，最后把除数和商都乘起来所得的积就它们的最小公倍数。

匿名回答于2024-05-19 14:56:10