求最小公倍数

两数的乘积再除以两数的最大公约数法。

这个方法虽然比较复杂，但是使用范围很广。因为两个数的乘积等于这两个数的最大公约数和最小公倍数的乘积。例如：4和6的最大公约数是2，最小公倍数是12，那么，4×6=2×12。为了便于口算，我们可以把两个数中的任意一个数先除以它们的最大公约数，然后再和另一个数相乘。例如：18和30的最大公约数是6，要求18和30的最小公倍数时，可以先用18除以6得3，再用3和30相乘得90；或者先用30除以6得5，再用5和18相乘得90。这90就是18和30的最小公倍数。

#include <stdio.h>
int main()
{
    int a = 0;
    int b = 0;
    scanf("%d %d", &a, &b);
    int c = a * b;
    //求最大公因数
    while((a - b) != 0)
    {
        if(a > b)
            a -= b;
        else
            b -= a;
    }
    printf("最小公倍数为: %d", c / a);
    return 0;
}