Kotlin 程序使用递归查找最大公因数

Kotlin-Beispiel大全

在此程序中，您将学习使用 Kotlin 中的递归函数查找 GCD（最大公因数）或 HCF（最大公约数）。

该程序采用两个正整数，并使用递归计算GCD。

访问此页面以了解如何使用循环来计算GCD。

示例：使用递归的两个数字的最大公约数(GCD)

fun main(args: Array<String>) {
　　　　val n1　=　366
　　　　val n2　=　60
　　　　val hcf = hcf(n1,　n2)
　　　　println("$n1和 n2的最大公因数等于 hcf.")
}
fun hcf(n1: Int, n2: Int): Int {
　　　　if　(n2　!=　0)
　　　　　　　　return　hcf(n2,　n1　%　n2)
　　　　else
　　　　　　　　return　n1
}

Beim Ausführen dieses Programms wird ausgegeben:

366　und　60　größter gemeinsamer Teiler ist　6.

　wird im obigen Programm rekursiv aufgerufen, bis n2ist 0. Schließlich, n1wird der größte gemeinsame Teiler (GCD) oder HCF der beiden gegebenen Zahlen.

Hier ist das äquivalente Java-Code:Java-Programm zum Suchen von GCD mit Rekursion

Kotlin-Beispiel大全