유클리드 호재법 재귀 사용
public static int gcd(int a, int b) {
if (b == 0) return a;
return gcd(b, a % b);
}
public static int lcm(int a, int b) {
return a * b / gcd(a, b);
}
안녕하세요. 새로운 학습을 좋아하는 백앤드 개발자입니다.
유클리드 호재법 재귀 사용
public static int gcd(int a, int b) {
if (b == 0) return a;
return gcd(b, a % b);
}
public static int lcm(int a, int b) {
return a * b / gcd(a, b);
}