c语言最小公倍数求法

在C语言中，计算两个整数的最小公倍数（LCM）可以采用多种算法。最常见的一种方法是通过欧几里得算法（也称为辗转相除法），该算法基于这样一个原理：两个数a和b的最小公倍数等于它们的最大公约数（GCD）乘以较大的那个数。下面是C语言实现的一个简单版本：

#include <stdio.h>

// GCD 函数，欧几里得算法
int gcd(int a, int b) {
    if (b == 0)
        return a;
    else
        return gcd(b, a % b);
}

// LCM 计算函数
int lcm(int a, int b) {
    return (a * b) / gcd(a, b);
}

int main() {
    int num1, num2;
    printf("请输入两个正整数：");
    scanf("%d %d", &num1, &num2);

    // 检查输入是否为正整数
    if (num1 <= 0 || num2 <= 0) {
        printf("输入的数字应为正整数。\n");
        return 1;
    }

    int result = lcm(num1, num2);
    printf("两数的最小公倍数是：%d\n", result);

    return 0;
}