C语言求两个数的最小公倍数

分析：1、公倍数可以被这里两个数整除。

2、最小公倍数即公倍数中最小的。

3、给定两个数6、11，它们的最小公倍数肯定大于等于6（也就是这两个数中

的较小的），假设公倍数是m，那么我们可以让m++,直到第一次m可以被两个

数整除，那么输出m即可。

4、看了3中的分析，我们其实发现它还可以改进，即：我们找到其中较小的6，让它成倍地增加6×1，6×2...直到这个乘积的结果可以被原来两个数中较大的11整除，即：6×11%11==0，我们就输出6*11.

---

下面我们来实现我们的代码：

#include<stdio.h>
int main()
{
    int a=0,b=0;
    scanf("%d %d",&a,&b);
    int m=(a>b?b:a);
    int i=1;
    while(m*i%(a>b?a:b)!=0)
        i++;
    printf("%d",m*i);
    return 0;
}

---

在规范、正确的基础上，我们力求代码的效率，你是怎样实现的呢？