![Kotlin 최대공약수/최소공배수 - 유클리드 호제법 포스팅 썸네일 이미지](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FcW1u18%2FbtqOuH6Lv24%2F5ymSPsyNX4reg1gObfR0Ek%2Fimg.png)
Kotlin/Algorithm
Kotlin 최대공약수/최소공배수 - 유클리드 호제법
1. 최대공약수 / 최소공배수 최대공약수(GCD, Greatest Common Divisor) 란, 두 개 혹은 그 이상의 수 간의 공통의 약수들 중 최대, 가장 큰 값을 의미한다. 이러한 최대공약수는 유클리드 호제법을 사용하면 간단하게 구할 수 있으며 구한 최대공약수를 이용하여 최소공배수 또한 구할 수 있다. 2. 코 드 환경 : Kotlin Version = 1.4.20, JVM fun gcd(a: Int, b:Int): Int = if(b != 0) gcd(b, a % b) else a fun main(args : Array) { var x = 4 var y = 10 println("최대 공약수 : ${gcd(x, y)}") println("최소 공배수 : ${x * y / gcd(x, y)}") ..