[BOJ] 09884 - Euclid

[BOJ] 09884 - Euclid

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 (m != 0) { n = m.also { m = n % m } } return n } fun main() = with(Scanner(System.`in`)) { var N = nextInt() - 2 var a = nextInt() var b = nextInt() var gcd = b - a while (N-- > 0) { a = b.also { b = nextInt() } gcd = Euclidean(gcd, b - a) } if (gcd < 0) gcd *= -1 println(gcd) }

[*] TestCase는 Github 에서 확인하실 수 있습니다.

from http://onsoim.tistory.com/153 by ccl(A) rewrite - 2021-11-14 18:01:51