[백준] 최소공배수 (1934)(kotlin)

문제 설명

백준 1934번 문제 링크

입력 및 출력

» 입력

첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 둘째 줄부터 T개의 줄에 걸쳐서 A와 B가 주어진다. (1 ≤ A, B ≤ 45,000)

» 출력

첫째 줄부터 T개의 줄에 A와 B의 최소공배수를 입력받은 순서대로 한 줄에 하나씩 출력한다.

예제 입출력(테스트케이스)

입력	출력
3 1 45000 6 10 13 17	45000 30 221

문제 풀이1

fun main(args: Array<String>) = with(System.`in`.bufferedReader()) {
    repeat(readLine().toInt()) {
        val (p, q) = readLine().split(" ").map { it.toInt() }
        println(p * q / gcd(p, q))
    }
}

fun gcd(p: Int, q: Int): Int {
    if (q == 0) return p
    return gcd(q, p % q)
}