C编程:求三个整数的hcf和lcm

#include <stdio.h>

// 函数声明
int findHCF(int num1, int num2, int num3);
int findLCM(int num1, int num2, int num3);

int main() {
    int num1, num2, num3;
    printf("请输入三个整数：\n");
    scanf("%d %d %d", &num1, &num2, &num3);

    // 调用函数求解最大公约数和最小公倍数
    int hcf = findHCF(num1, num2, num3);
    int lcm = findLCM(num1, num2, num3);

    printf("最大公约数是：%d\n", hcf);
    printf("最小公倍数是：%d\n", lcm);

    return 0;
}

// 函数定义：求最大公约数
int findHCF(int num1, int num2, int num3) {
    int min = num1;
    if (num2 < min) {
        min = num2;
    }
    if (num3 < min) {
        min = num3;
    }

    int hcf = 1;
    for (int i = 1; i <= min; i++) {
        if (num1 % i == 0 && num2 % i == 0 && num3 % i == 0) {
            hcf = i;
        }
    }

    return hcf;
}

// 函数定义：求最小公倍数
int findLCM(int num1, int num2, int num3) {
    int max = num1;
    if (num2 > max) {
        max = num2;
    }
    if (num3 > max) {
        max = num3;
    }

    int lcm = max;
    while (1) {
        if (lcm % num1 == 0 && lcm % num2 == 0 && lcm % num3 == 0) {
            break;
        }
        lcm += max;
    }

    return lcm;
}