[BOJ] 03036 - PRSTENI

[BOJ] 03036 - PRSTENI

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 = readLine()!!.toInt() val r = readLine()!!.split(" ").map { it.toInt() } for (i in 1..N-1){ val gcd = Euclidean(r[0], r[i]) println("${r[0]/gcd}/${r[i]/gcd}") } }

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

from http://onsoim.tistory.com/141 by ccl(A) rewrite - 2021-11-01 23:01:30