c 语言求最小公倍数的流程图

在C语言中，求两个整数的最小公倍数（LCM，Least Common Multiple）可以使用多种算法实现，比如欧几里得算法或者更直接地通过循环找到乘积然后除以最大公约数。以下是一个简单的流程图描述了基本的步骤：

开始
|
V
输入两个整数 a 和 b
|
V
计算最大公约数 GCD(a, b) (通常使用辗转相除法)
|
V
如果 a == b，则 LCM = a (因为两数相等，最小公倍数就是本身)
|
V
否则，计算 LCM = a * b / GCD(a, b)
|
V
输出 LCM
|
V
结束

以下是对应的伪代码示例：

// 求最大公约数的辅助函数
int gcd(int a, int b) {
    if (b == 0) return a;
    return gcd(b, a % b);
}

// 主函数求最小公倍数
int lcm(int a, int b) {
    int lcm = a > b ? a : b; // 保证较大的数作为起点
    while (true) {
        if (lcm % a == 0 && lcm % b == 0) break;
        lcm++;
    }
    return lcm;
}

int main() {
    int num1, num2;
    printf("请输入两个整数: ");
    scanf("%d %d", &num1, &num2);
    int result = lcm(num1, num2);
    printf("它们的最小公倍数是: %d\n", result);
    return 0;
}