最小公倍数是什么呢？它是指能同时整除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效率低下，因为需要逐个值查找。文章来源：https://www.toymoban.com/news/detail-735475.html
码字不易，如果各位看官还算满意，一键三连支持一下呗~文章来源地址https://www.toymoban.com/news/detail-735475.html
到了这里，关于求最小公倍数的3种方法（C语言）的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
