注：文章内容来源于网络，真实性有待确认，请自行甄别。
高一数学算法设计一个算法，计算两个正整数a,b的最小公倍数。
发表于：2024-10-24 00:00:00浏览：2次
问题描述：一个算法，计算两个正整数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
猜你喜欢
栏目分类全部>