Cod sursa(job #2598738)
Utilizator | Data | 11 aprilie 2020 13:14:59 | |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 0 |
Compilator | java | Status | done |
Runda | Arhiva educationala | Marime | 0.32 kb |
fun main() {
val n = readLine()!!.toLong()
for (i in 1..n) {
var (a, b) = readLine()!!.split(' ').map { it.toLong() }
if (b > a) {
a = b.also { b = a }
}
var cmmdc = 1
while (b != 0L) {
a = b.also { b = a % b }
}
println(a)
}
}