[java] 최소 공배수 구하기(lcm)

개발 D/Java

마음닝 2023. 12. 18. 14:56

최대 공배수를 구하자.

[java] 최대공약수 구하기

최대 공약수 구하기 백준 1934번을 푸는 중 최대공약수를 구하는 방법을 몰라 공부하게 되었다. 백준 문제 https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면

0409kdk.tistory.com

최소공배수는

두 수의 곱 / 최대 공약수

로 구할수 있다.

최대 공약수는 윗글 참고.

// gcd(a,b) = 최대공약수
public static int lcm(int a, int b) {
    return a * b / gcd(a, b);
}

최대공배수를 구할수 있다.

300x250

LIST