已知两个数的最大公约数，怎么用C语言循环结构求他们的最小公倍数

在C语言中，求两数的最小公倍数(LCM)通常需要利用最大公约数(GCD)的知识。既然已知了最大公约数，我们可以使用以下公式计算最小公倍数：

\[ LCM(a, b) = \frac{|a \times b|}{GCD(a, b)} \]

其中\( a \) 和 \( b \) 分别是两个数。

以下是使用循环结构（如for或while循环）计算LCM的一个简单示例：

#include <stdio.h>

// 使用欧几里得算法计算最大公约数 (GCD)
int gcd(int a, int b) {
    while (b != 0) {
        int temp = a % b;
        a = b;
        b = temp;
    }
    return a;
}

// 根据GCD计算最小公倍数 (LCM)
int lcm(int a, int b) {
    int lcm_value = (a > b) ? a : b; // 初始值取较大的那个
    while (true) {
        if (lcm_value % a == 0 && lcm_value % b == 0) { // 如果能整除，则找到LCM
            break;
        } else {
            lcm_value++; // 否则增加lcm_value直到能同时整除
        }
    }
    return lcm_value;
}

int main() {
    int num1, num2;
    printf("请输入两个数：");
    scanf("%d %d", &num1, &num2);
    int gcd_result = gcd(num1, num2);
    int lcm_result = lcm(num1, num2);

    printf("给定的数 %d 和 %d 的最小公倍数是: %d\n", num1, num2, lcm_result);
    
    return 0;
}

在这个例子中，我们先定义了一个`gcd`函数用于计算两个数的最大公约数，然后在`lcm`函数中使用循环找到最小公倍数。