用C语言求一个数的最大公约数与最小公倍数

可以使用辗转相除法来求两个数的最大公约数，使用最大公约数求最小公倍数的公式为：两个数的乘积除以它们的最大公约数。

下面是C语言代码实现：

#include <stdio.h>

// 求最大公约数
int gcd(int a, int b) {
    int temp;
    while (b != 0) {
        temp = a % b;
        a = b;
        b = temp;
    }
    return a;
}

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

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

其中，`gcd`函数用于求最大公约数，`lcm`函数用于求最小公倍数。通过输入两个整数，即可输出它们的最大公约数和最小公倍数。