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

Recueil d'exemples Kotlin

在此程序中，您将学习使用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
}

Lors de l'exécution de ce programme, la sortie est :

366　et　6Le plus grand commun diviseur des nombres　6.

　Dans le programme ci-dessus, la fonction récursive est appelée jusqu'à ce que2est1La valeur est le NCM ou HCF des deux nombres donnés.

Voici le code Java équivalent :Programme Java utilisant la récursion pour trouver le NCM

Recueil d'exemples Kotlin