C语言程序设计教程（第三版）课后习题8.1 （C语言代码）求最小公倍数和最大公约数

参考代码如下：

#include <stdio.h>

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

    return b;
}

//求最小公倍数：a和b的最小公倍数 = a * b / a和b的最大公约数
int LCM(int a, int b)
{
    return a * b / GCD(a, b);
}

int main()
{
    int a, b;
    scanf("%d %d", &a, &b);

    int gcd = GCD(a, b);
    int lcm = LCM(a, b);

    printf("%d %d\n", gcd, lcm);

    return 0;
}