NWD¶
Opis problemu¶
Algorytm NWD z odejmowaniem¶
Implementacja¶
fun gcd(num1: Int, num2: Int): Int {
var a = num1
var b = num2
while (a != b) {
if (a > b) {
a -= b
} else {
b -= a
}
}
return a
}
fun main() {
val a = 32
val b = 12
val result = gcd(a, b)
println("GCD($a, $b) = $result")
}
Link do implementacji¶
Opis implementacji¶
TODO
Algorytm Euklidesa - wersja iteracyjna¶
Implementacja¶
fun gcd(num1: Int, num2: Int): Int {
var a = num1
var b = num2
while (b != 0) {
val b2 = b
b = a % b
a = b2
}
return a
}
fun main() {
val a = 32
val b = 12
val result = gcd(a, b)
println("GCD($a, $b) = $result")
}
Link do implementacji¶
Algorytm Euklidesa - wersja iteracyjna
Opis implementacji¶
TODO
Algorytm Euklidesa - wersja rekurencyjna¶
Implementacja¶
fun gcd(a: Int, b: Int): Int {
if (b == 0) {
return a
}
return gcd(b, a % b)
}
fun main() {
val a = 32
val b = 12
val result = gcd(a, b)
println("GCD($a, $b) = $result")
}
Link do implementacji¶
Algorytm Euklidesa - wersja rekurencyjna
Opis implementacji¶
TODO