14490번: 백대열

문제 출처 : https://www.acmicpc.net/problem/14490

14490번: 백대열

언어 : Kotlin

 

문제 설명 :

대열이는 욱제의 친구다.

• “야 백대열을 약분하면 뭔지 알아?”
• “??”
• “십대일이야~ 하하!”

n:m이 주어진다. 욱제를 도와주자. (...)

 

입력 :

n과 m이 :을 사이에 두고 주어진다. (1 ≤ n, m ≤ 100,000,000)

 

출력 :

두 수를 최대한으로 약분하여 출력한다.

 

제한 사항 :

• 시간 제한 : 2초
• 메모리 제한 : 512MB

입출력 예 :

입력	출력
100:10	10:1
18:24	3:4

 

풀이 : 

import java.io.BufferedWriter
import java.io.OutputStreamWriter

fun main() = with(System.`in`.bufferedReader()) {
    val bw = BufferedWriter(OutputStreamWriter(System.out))

    val (num1, num2) = readLine().split(":").map { it.toInt() }
    val temp = gcd(num1, num2)
    bw.write("${num1 / temp}:${num2 / temp}")
    bw.flush()
    bw.close()
}

fun gcd(a: Int, b: Int): Int = if (b != 0) gcd(b, a % b) else a