求最小公倍数的方法C语言（求最小公倍数的方法）

大家好，我是小环，我来为大家解答以上问题。求最小公倍数的方法C语言，求最小公倍数的方法很多人还不知道，现在让我们一起来看看吧！

1、现在的方法有： 两个数成倍数关系，最大的数是最小公倍数； 2、 两个数中有一个质数，则最小公倍数中两数之积； 3、 没有特殊关系的用列举法找出最小公倍数。

2、 以下规律可作为求最小公倍数的定律： 两个数如有最大公因数，则用其中小的数与公因数之商乘以大的数之积，即为两数的最小公倍数； 例如：求27和45和最小公倍数，我们适用上面的定律方法如下： 首先求其最大公因数，可以算出是9，那么27是其中的小数，27除9处商是3，3X45的积是135，则27和45的最小公倍数是135； 2、 三个数或三个以上的数，有最大公因数的，则用每个数分别除以最大公因数之商相乘之积即为最小公倍数 例如：求14、16，24的最小公倍数： 首先求其最大公因数，可以算出是2，那么24是除以2得商是12，16除以2得商是8，14除以2得商是7，三个商相乘之积为：7X8X12=672 再例如：求8、12、16、24、28的最小公倍数，其最大公因数是4，则其商分别是2、3、4、6、7，此5个商之积为：2X3X4X6X7=1008； 还有例子：求27、36、54、81的最小公倍数，先求最大公因数是9，用各数除以9的商分别是3、4、6、9，则最小公倍数是：3X4X6X9=648 以上定律可用简单口诀表示： 两个数，先求最大公因数，然后小商乘大数，即为最小公倍数； 2、 多个数，先求最大公因数，各商相乘之积，即为最小公倍数。

本文到此讲解完毕了，希望对大家有帮助。