最小公倍数的算法

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

#include <stdio.h>
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("%d\n", m);
    return 0;
}

最小公倍数 可以先用笨蛋方法,设置一个变量0 然后不断的加一,模上两个数之间的较大的那个数

这里可以用到三木表达式

m = a > b ? a : b;

如果a>b这条函数时真的那么m = a, 否则就是b

还有另外一种稍微聪明一点的算法,从因数上手,因数呈上a和b之间的任何一个数,再抹上另外一个数,如果结果是0,那么就可以得到最小公倍数