欧几里德算法求最大公因子； 求最小公倍数

求最大公约数算法：
(1)辗转相除法
有两整数a和b：
① a%b得余数c
② 若c=0，则b即为两数的最大公约数
③ 若c≠0，则a=b，b=c，再回去执行①
例如求27和15的最大公约数过程为：
27÷15 余12,15÷12余3,12÷3余0因此，3即为最
求两个数的最小公倍数：
最小公倍数=两数的乘积÷最大公约数

#include<stdio.h>
int gcd (int m, int n) {
    if (n) return gcd(n, m % n);
    else  return m;
}
int lcm (int m, int n) {
    return m / gcd(m, n) * n; // 这样写防止数据溢出
}
int main() {
    int a, b;
    while (~scanf("%d %d", &a, &b)) {
    printf ("gcd(%d, %d)) = %d\n", a, b, gcd(a, b));
    int temp = gcd(a,b);
    printf ("lcm(%d, %d) = %d\n", a, b, lcm(a, b));
    }
    return 0;
}