如何计算公倍数?例如3.4.5算出最小公倍数,并说明它的程式.

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/02 00:10:06

如何计算公倍数?例如3.4.5算出最小公倍数,并说明它的程式.
如何计算公倍数?
例如3.4.5算出最小公倍数,并说明它的程式.

如何计算公倍数?例如3.4.5算出最小公倍数,并说明它的程式.
一般的做法是,将这些数分别写成质数的乘积,比如:
3=3
4=2*2
5=5
然后将各式子中的相同部分合并成一个质数,再乘以剩下的质数.
上面三式没有相同部分,只有3,2*2,5是不相同部分,
所以最小公倍数是3*2*2*5=60.
类似的,6,12,18的最小公倍数这样求:
6=2*3
12=2*2*3
18=2*3*3
你看,将上面三式中的三个2合并成一个2,三个3合并成一个3,还剩下一个2和一个3,所以相乘是2*3*2*3=36

首先 3*4*5一定是公倍数,3*4*5=60,然后试着将60做质因数分解,60-30-15-5,然后在这些数中取一个最小的同时是3/4/5的倍数的数做为最小公倍数
要我写程序的话,也会用这个算法。。。想不出更好的

3乘4乘5=60