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

최대 공배수를 구하자.

 

 

https://0409kdk.tistory.com/13

[java] 최대공약수 구하기

 

최소공배수는

두 수의 곱 / 최대 공약수

 

로 구할수 있다.

 

최대 공약수는 윗글 참고.

 

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

 

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