[C/C++](유클리드 호제법)간단한 최대공약수, 최소공배수(GCD,,LCM) 소스 코드

Code

Colored By Color Scripter™

1 2 3 4 5 6 7 8 9 10 11

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); }