最小公倍数

自然语言解决问题：

最小公倍数，如果有一个自然数a能被自然数b整除，则称a 为b的倍数，为a 的约数，对于两个整数来说，指该两数共有倍数中最小的一个。计算最小公倍数时，通常会借助最大公约数来辅助计算。
最小公倍数=两数的乘积/最大公约(因) 数解题时要避免和最大公约(因) 数问题混淆。对于最小公倍数的求解，除了利用最大公约数外，还可根据定义进行算法设计。要求任意两个正整数的最小公倍数即，求出一个最小的能同时被两整数整除的自然数

流程图：

 

具体代码：

#include <stdio.h>
int main(){

int m,n,bigger,i;
printf("请输入两个数字:\n");
scanf("%d %d",&m,&n);
if(m<n){

bigger=m;
m=n;
n=bigger;
}
for(i=m;i>0;i++)
if(i%m==0&&i%n==0)
{printf("%d和%d的最小公倍数是：%d",m,n,i);
break;
}
}