题目标题：5-1 最大公约数和最小公倍数

题目描述： 编写两个函数,就算两个整数的最大公约数以及最小公倍数,并在主函数中调用 输入描述： 两个整数 n1 n2 输出描述： zdgys=最大公约数 zxgbs=最小公倍数 样式输入： 24 16

样式输出：

zdgys=8

zxgbs=48

#include <stdio.h>

int gcd(int a, int b) {
    if (b == 0) {
        return a;
    } else {
        return gcd(b, a % b);
    }
}

int lcm(int a, int b) {
    return a * b / gcd(a, b);
}

int main() {
    int n1, n2;
    scanf("%d %d", &n1, &n2);
    int zdgys = gcd(n1, n2);
    int zxgbs = lcm(n1, n2);
    printf("zdgys=%d\n", zdgys);
    printf("zxgbs=%d", zxgbs);
    return 0;
}