分类：教育/科学-理工学科-数学
问题：高一数学算法设计一个算法，计算两个正整数a,b的最小公倍数。 
一个算法，计算两个正整数a,b的最小公倍数。
回答：首先分解质因数
a=n^i*m^j*p^k*……
b=n^x*m^y*p^z*……
然后取相同的质数的最大指数的幂作相乘的积，就是最小公倍数。
例如a=120=2^3*3*5,b=252=2^2*3^2*7
则最小公倍数是2^3*3^2*5*7=2520.

实际上是，先求出最大公约数f，然后得出a/f=a',b/f=b'.最后得到最小公倍数是f*a'*b'=ab/f.
例如a=120，b=252的最大公约数是2^2*3=12,最小公倍数是
120*252/12=2520