C二级辅导-公约公倍 （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\n%d\n", GCD, LCM);

    return 0;
}