来自洪军的问题
【求两个整数的最小公倍数和求三个整数的最小公倍数有什么不同?】
求两个整数的最小公倍数和求三个整数的最小公倍数有什么不同?
1回答
2020-06-22 20:03
【求两个整数的最小公倍数和求三个整数的最小公倍数有什么不同?】
求两个整数的最小公倍数和求三个整数的最小公倍数有什么不同?
求三个数的最小公倍数和求两个数的最小公倍数,都用短除法,都要把所有的除数和商连乘起来.
不同的地方是,求两个数的最小公倍数每次都用共有的质因数去除,除到两个商互质为止;求三个数的最小公倍数先用三个数的公有质因数去除,然后每两个数如果有公有质因数,再用每两个数共有的质因数去除,一直除到每两个商是互质数为止.