C语言程序设计教程（第三版）课后习题6.1 （C语言代码）求最大公约数 流程图参考

参考了网友一个流程图 更容易理清变量之间的传递关系

程序如下：

#include <stdio.h>

int main()
{
    int m, n;
    scanf("%d %d", &m, &n);

    int a = m; //借用a和b来进行计算
    int b = n;

    int c = a % b;
    while (c != 0) //当c等于0时退出，此时b为最大公约数
    {
        a = b;
        b = c;
        c = a % b;
    }

    int GCD = b; //此时最大公约数就是b
    int LCM = m * n / GCD; //最小公倍数 = m * n / 最大公约数

    printf("%d %d", GCD, LCM);

    return 0;
}