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

最小公倍数是什么呢？它是指能同时整除a和b的最小正整数，比如，3和7的公倍数有21,42,84等，21就是最小公倍数。

下面介绍3种方法来求最小公倍数。

1.辗转相除法：a和b的最小公倍数=a*b/(a和b的最大公约数)

#include int main(){int m = 0;int n = 0;int a = 0;scanf("%d %d",&m,&n);int x = m * n;while (a = m % n)//求两个数的最大公约数{m = n;n = a;}printf("%d\n",x/n);return 0;}

2.a和b的最小公倍数，随便拿一个数，比如a，由小到大找出a的倍数，这其中肯定也有b的倍数，最小的那一个即为a和b的最小公倍数（拿出b同理）

#include int main(){int m = 0;int n = 0;scanf("%d %d",&m,&n);int i = 1;while (m * i % n != 0){i++;}printf("%d\n",i*m);return 0;}

3.(最矬的方法)找出a和b中最大的那一个，赋值给m，然后m自增1，如果某个m第一次既能整除a又能整除b，那么这个m即为最小公倍数。

#includeint main(){int a = 0;int b = 0;scanf("%d %d",&a,&b);int m = a > b ? a : b;//找出a和b的最大值while (1){if ((m % a == 0) && (m % b == 0)){break;}m++;}printf("%d\n",m);return 0;}

以上三个方法中，方法1和2比较优秀，方法3效率低下，因为需要逐个值查找。

码字不易，如果各位看官还算满意，一键三连支持一下呗~