首页 > 编程知识 正文

计算最小公倍数的方法,c求最小公倍数算法

时间:2023-05-03 13:26:14 阅读:39602 作者:340

1、质因数分解法

首先,写一下这些数量的质因数。 最小公倍数等于所有这些质因数的乘积。 如果有几个相同的质因数,比较两个数中哪个数有该质因数的数多或乘以了很多次。

例如求出45和30的最小公倍数。

45=3*3*5

30=2*3*5

不同的质因数是2、5、3,是他们都有的质因数。 45有两个3,30只有一个3,所以计算最小公倍数时乘以两个3。

2、官方法

因为两个数的积等于这两个数的最大公约数和最小公倍数的积。 即,(a,b ) [a,b]=ab )。 因此,要求出两个数的最小公倍数,可以先求出它们的最大公约数,然后用上述公式求出它们的最小公倍数。

例如,如果计算[ 18,20 ],则[ 18,20 ]=1820(18,20 )=18202=180。 求几个自然数的最小公倍数,先求其中两个数的最小公倍数,再求其最小公倍数和第三个数的最小公倍数,依次求到底即可。 最后得到的最小公倍数是要求的几个数的最小公倍数。

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。