[BOJ] 14490 - 백대열

[BOJ] 14490 - 백대열

import java.util.* fun Euclidean(N: Int, M: Int): Int { var n = N var m = M if (n < m) n = m.also { m = n } while(n % m != 0) { n = m.also { m = n % m } } return m } fun main() = with(Scanner(System.`in`)) { val (n, m) = readLine()!!.split(":").map { it.toInt() } val gcd = Euclidean(n, m) println("${n/gcd}:${m/gcd}") }

공유하기 글 요소 저작자표시

from http://onsoim.tistory.com/137 by ccl(A) rewrite - 2021-10-28 20:27:39