안녕하세요 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 ] 최대공약수 구하기 - 유클리드 호제법
봐주셔서 감사합니다!
질문이나 수정되어야 할 부분이 있다면 댓글로 남겨주세요!
반응형
'알고리즘' 카테고리의 다른 글
[ 알고리즘 / kotlin ] 백준 7568 덩치 (0) | 2020.07.05 |
---|---|
[ 알고리즘 / kotlin ] 백준 1065 한수 (0) | 2020.07.02 |
[ 알고리즘 / kotlin ] 프로그래머스 lv2 멀쩡한 사각형 (0) | 2020.04.29 |
[ 알고리즘 / kotlin ] 최대공약수 구하기 - 유클리드 호제법 (0) | 2020.04.29 |
[ 알고리즘 / kotlin ] 프로그래머스 lv1 체육복 (0) | 2020.04.10 |