C语言 求最小公倍数

方法1：

求两个数的最小公倍数，最小也应该是两个数的较大值。例如：4和2

如果两个数的最大值不能同时整除这两个数，那么就让最大的数++，循环这个操作，直到找到能够同时整除这两个数的最小公倍数，跳出循环，打印出最小公倍数。

int main()
{
    int a = 0;
    int b = 0;
    scanf("%d %d", &a, &b);
    int m = a > b ? a : b;
    while(1)
    {
        if ((m % a == 0) && (m % b == 0))
        {
            break;
        }
        else
        {
            m++;
        }
    }
    printf("Least common multiple is %d\n", m);
    return 0;
}

int main()
{
    int a = 0;
    int b = 0;
    scanf("%d %d", &a, &b);
    int m = a > b ? a : b;
    while ((m % a != 0) || (m % b != 0))
    {
        m++;
    }
    printf("Least common multiple is %d\n", m);
    return 0;
}

方法2：

假设a和b的最小公倍数是m，m/a=i，m/b=j。如果( a*i)%j=0,那么a*i就是最小公倍数，如果（a*i)%j！=0，i++重复以上操作。

int main()
{
    int a = 0;
    int b = 0;
    scanf("%d %d", &a, &b);
    int i = 1;
    while ((a * i) % b != 0)
    {
        i++;
    }
    printf("Least common multiple is %d\n", a*i);
    return 0;
}