[ 알고리즘 / kotlin ] 최소공배수 - 최대공약수 활용

안녕하세요 gyub(귭)입니다 ㅎㅎㅎ

이번에는 최소공배수를 코틀린으로 코딩해보겠습니다!!!!!

 

두 수의 최소공배수는 간단하게 말해서 두 수의 곱을 최대 공약수로 나누면 됩니다

신기하지 않나요!? hoxy~

(저만 그런거면 쩔수없구요 ㅎ..)

 

코드로 바로 보시겠습니다

fun lcm( a:Int, b:Int):Int {
    var maximum = max(a, b)
    var minimum = min(a, b)
    
        return (a * b) / gcd(a, b)
    
}

 

정말 간단하쥬?

하지만 코드를 보면 gcd(a,b)가 궁금하실텐데요

이 메소드는 최대공약수를 리턴해주는 메소드입니다

최대공약수 메소드는 아래 링크를 통해 확인하시면 될거같습니다

 

2020/04/29 - [알고리즘] - [ 알고리즘 / kotlin ] 최대공약수 구하기 - 유클리드 호제법

 

 

봐주셔서 감사합니다!
질문이나 수정되어야 할 부분이 있다면 댓글로 남겨주세요!