[BOJ] 13241 - 최소공배수

[BOJ] 13241 - 최소공배수

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

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

from http://onsoim.tistory.com/138 by ccl(A) rewrite - 2021-10-29 18:27:30