如何计算公倍数?

题目

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