[dovelet][재귀] 유클리드 호제법 (euclid)

   dovelet    9 단계 재귀 

유클리드 호제법 (euclid)

http://59.23.113.171/30stair/euclid/euclid.php?pname=euclid

#include <stdio.h>
 
int gcd(int n, int m) {
    if (m == 0)    return n;
    else    gcd(m, n % m);
}
 
int lcm(int n, int m) {
    int g = gcd(n, m);
    return n / g * m;
}
 
int main(void)
{
    int n, m;
 
    scanf("%d %d", &n, &m);
 
    printf("%d %d\n", gcd(n, m), lcm(n, m));
 
    return 0;
}

당연한 얘기겠지만

나머지 연산으로 만든 GCD가 

마이너스 연산으로 만든 GCD보다 

연산량이 적고 음수가 나올일이 없어서 더 좋은 코드