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

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

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

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

#include <stdio.h>
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 <stdio.h>
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即为最小公倍数。

#include<stdio.h>
int 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效率低下，因为需要逐个值查找。

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