C语言编写两个函数，分别求出两个整数的最大公约数和最小公倍数。用主函数调用这两个函数，并输出结果。两个整数由键盘输入。

#include <stdio.h>

int gcd(int a, int b); // 求最大公约数
int lcm(int a, int b); // 求最小公倍数

int main()
{
    int a, b;
    printf("请输入两个整数：\n");
    scanf("%d %d", &a, &b);
    printf("最大公约数为：%d\n", gcd(a, b));
    printf("最小公倍数为：%d\n", lcm(a, b));
    return 0;
}

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

int lcm(int a, int b)
{
    int max, min, i;
    max = a > b ? a : b; // 求出较大的数
    min = a < b ? a : b; // 求出较小的数
    for (i = max; ; i += max) // 从较大数开始，每次加较大数，直到能被较小数整除
    {
        if (i % min == 0)
            return i;
    }
}