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

Colección completa de ejemplos de 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
}

La salida del programa cuando se ejecuta es:

366　y　6El máximo común divisor de 0 es　6.

　La función recursiva se llama hasta que n2es 0. Finalmente, n1El valor es el MCD o HCF de los dos números dados.

A continuación, se muestra el código Java equivalente:Programa Java para encontrar el MCD usando recursividad

Colección completa de ejemplos de Kotlin