按要求求最小公倍数!

输入两个正整数m和n,求其最小公倍数

a. 思路:先计算两个数的最大公约数,最小公倍数 = m * n / 最大公约数。下面给出计算最大公约数的过程:

    i. c = m % n

    ii. 如果c等于0,则n即为两个数的最大公约数

    iii. 如果c不等于0,则m = n, n = c, 继续执行i

你这个叫做辗转相除法,稍等

#include <stdio.h>

int gcd(int a, int b) {
    if(b == 0) {
        return a;
    } else {
        return gcd(b, a % b);
    }
}

int lcm(int a, int b) {
    return (a * b) / gcd(a, b);
}

int main() {
    int num1, num2, result;

    printf("请输入两个正整数:\n");
    scanf("%d %d", &num1, &num2);

    result = lcm(num1, num2);

    printf("%d 和 %d 的最小公倍数是 %d\n", num1, num2, result);

    return 0;
}

不知道你这个问题是否已经解决, 如果还没有解决的话:

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^