求最小公倍数

正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。

#include<stdio.h>
//思路两个数相乘再除以它们最大公约数就求出最小公倍数。
int main()
{
    int a=0;
    int b=0;
    while(scanf("%d %d", &a, &b)!=EOF)
    {
        int c=a*b;//两数乘积先存起来。
        //让两数最大值在a中为求最大公约数做准备。
        if(a<b)
        {
            int tmp=b;
            b=a;
            a=tmp;
        }
        //求最大公约数。
        while(a%b!=0)
        {
            int tmp=a%b;
            a=b;
            b=tmp;
        }
        printf("%d\n", c/b);
    }
    return 0;
}