如何求最小公倍数c语言程序_如何求最小公倍数

当前位置：首页 > 热点 > >正文

来源：互联网时间：2023-06-15 08:55:39

(资料图片仅供参考)

1、首先把两个数的质因数写出来，最小公倍数等于它们所有的质因数的乘积（如果有几个质因数相同，则比较两数中哪个数有该质因数的个数较多，乘较多的次数）。

2、比如求45和30的最小公倍数。

3、 45=3*3*5 30=2*3*5 不同的质因数是2,3,5。

4、3是他们两者都有的质因数，由于45有两个3，30只有一个3，所以计算最小公倍数的时候乘两个3. 最小公倍数等于2*3*3*5=90 又如计算36和270的最小公倍数 36=2*2*3*3 270=2*3*3*3*5 不同的质因数是5。

5、2这个质因数在36中比较多，为两个，所以乘两次；3这个质因数在270个比较多，为三个，所以乘三次。

6、最小公倍数等于2*2*3*3*3*5=540 20和40的最小公倍数是40。

本文到此分享完毕，希望对大家有所帮助。

X 关闭

推荐内容