C언어 최대공약수 최소공배수 구하기

1 2 3 4 5 6 7 8 9 10 11 12 13

// 최대 공약수 int gcd(int a, int b) {     if(b == 0)       return a;     gcd(b, a%b);        }   // 최소 공배수 int lcm(int a, int b) {    return a * b / gcd(a, b);     }