GCD, LCM 알고리즘

int f_gcd(int a, int b) { int r; while (b != 0) { r = a % b; a = b; b = r; } return a; }

int f_lcm(int a, int b) { return (a*b) / f_gcd(a, b); }