最大公倍数怎么求

百科全书

    1、分解质因数法:将两个或多个整数因数分解,找到公共的质因数,并将这些质因数乘积相乘后即为最大公倍数。
    2、辗转相除法:将两个数进行简化,让二者距离尽量小,如通过将较大数除以较小数得到余数,将余数与较小数继续相除,直到余数为0或找到一个数,使得他们的余数相同,这个余数就是最大公约数。
    
相关文章!