用函数求两个整数的最大公约数和最小公倍数c语言

以下是两种用函数求两个整数的最大公约数和最小公倍数的C语言代码：

方法一：使用全局变量

#include <stdio.h>

int gcd, lcm; // 最大公约数和最小公倍数作为全局变量

// 求最大公约数和最小公倍数的函数
void gcd_lcm(int a, int b) {
    int max = a > b ? a : b;
    int min = a < b ? a : b;
    for (int i = min; i >= 1; i--) {
        if (max % i == 0 && min % i == 0) {
            gcd = i; // 求最大公约数
            lcm = a * b / gcd; // 求最小公倍数
            break;
        }
    }
}

int main() {
    int a = 12, b = 18;
    gcd_lcm(a, b);
    printf("最大公约数为：%d\n", gcd);
    printf("最小公倍数为：%d\n", lcm);
    return 0;
}

方法二：不使用全局变量

#include <stdio.h>

// 求最大公约数的函数
int gcd(int a, int b) {
    int max = a > b ? a : b;
    int min = a < b ? a : b;
    for (int i = min; i >= 1; i--) {
        if (max % i == 0 && min % i == 0) {
            return i; // 返回最大公约数
        }
    }
    return 1; // 如果没有找到最大公约数，返回1
}

// 求最小公倍数的函数
int lcm(int a, int b) {
    return a * b / gcd(a, b); // 返回最小公倍数
}

int main() {
    int a = 12, b = 18;
    int g = gcd(a, b);
    int l = lcm(a, b);
    printf("最大公约数为：%d\n", g);
    printf("最小公倍数为：%d\n", l);
    return 0;
}