[Kotlin] 백준 2609 - 최대공약수와 최소공배수(유클리드 호제법)

문제

두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오.

첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다.

풀이

1. 최대공약수를 구한다. 최대공약수는 큰값을 작은값으로 나누었을 때, 나머지가 나오지 않는 첫 시점의 값이다.

2. 유클리드 호제법을 알고있냐는 문제이다.

코드

import java.util.*

fun main() = with(Scanner(System.`in`)) {
    var n1: Int = nextInt()
    var n2: Int = nextInt()
    val m: Int	// 최대공약수
    
    // 예외처리 n1 > n2로 변환
    if(n2 > n1){
        val temp = n1
        n1 = n2
        n2 = temp
    }
    
    // 최대공약수
    m = gcd(n1, n2)
    
    // 출력(최소공배수 = n1 * n2 / 최대공약수)
    println("" + m + "\n" + ((n1 * n2) / m))
}

// 유클리드호제법을 통한 최대공약수
fun gcd(n1: Int, n2: Int): Int{
    return if(n2 == 0)return n1 else gcd(n2, n1%n2)
}