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

来源:学生作业帮助网 编辑:作业帮 时间:2024/08/02 22:36:52
如何计算公倍数?例如3.4.5算出最小公倍数,并说明它的程式.
xSmn@JgiP5[PIJLD 1a6rS-μ79/[ 5yοp1].D@6|8S>qɷF^3y:_a\B` HE[ܷDa4|A)2r.L+A*+ OiY-H*\Y=Y@% ^{+dW$L4 ݑbTi?\R wkQ߭z[z!]DFBC;L\mvbj{z!Y,gfd%ܫfMm1$l62e֤(}=iRLŵƂǶiH#5&ƇNjF&&UnmLY N|E4QLa0u{b$`!u8gf$Z"ԣ:í0&5OUJLC.f .!E EaQ(pz?rOBNwQ8T(Lr?ɡA4^{

如何计算公倍数?例如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