Kotlin程序查找两个数字的最大公因数(GCD)

Kotlin 实例大全

在此程序中,您将学习在Kotlin中查找两个数字的最大公因数。这是通过在if else语句的帮助下使用while循环来完成的。

两个整数的HCF或GCD是可以精确地将两个数相除(没有余数)的最大整数。

示例1:使用while循环查找两个数字的最大公因数GCD

fun main(args: Array<String>) {
    val n1 = 81
    val n2 = 153
    var gcd = 1

    var i = 1
    while (i <= n1 && i <= n2) {
        //检查i是否是两个整数的因数
        if (n1 % i == 0 && n2 % i == 0)
            gcd = i
        ++i
    }

    println("$n1和$n2的最大公因数是 $gcd")
}

运行该程序时,输出为:

81 和 153 的最大公因数是 9 9

在此,将要找到其最大公因数的两个数字分别存储在n1和n2中。

然后,执行for循环,直到i小于n1和n2为止。这样,迭代1到两个数字中最小的所有数字以找到最大公因数。

如果n1和n2都可被i整除,则将gcd设置为数字。 一直进行到找到最大数(GCD),该数将n1和n2均除而无余数。

与Java不同,您不能使用带有条件的for循环来解决此问题。以下是等效的Java代码:查找两个数字的GCD的Java程序。

在Kotlin中找到GCD的更好方法如下:

示例2:查找两个数字的GCD(更好的代替方法)

fun main(args: Array<String>) {
    var n1 = 81
    var n2 = 153

    while (n1 != n2) {
        if (n1 > n2)
            n1 -= n2
        else
            n2 -= n1
    }

    println("G.C.D = $n1")
}

运行该程序时,输出为:

G.C.D = 9

这是查找GCD的更好方法。在此方法中,从较大的整数中减去较小的整数,然后将结果分配给保存较大整数的变量。这个过程一直持续到n1和n2相等。

仅当用户输入正整数时,以上两个程序才能按预期工作。这是第二个示例的一些修改,可以找到正整数和负整数的GCD。

示例3:正数和负数的GCD

fun main(args: Array<String>) {
    var n1 = 81
    var n2 = -153

    //始终为正数
    n1 = if (n1 > 0) n1 else -n1
    n2 = if (n2 > 0) n2 else -n2

    while (n1 != n2) {
        if (n1 > n2)
            n1 -= n2
        else
            n2 -= n1
    }

    println("G.C.D = $n1")
}

运行该程序时,输出为:

G.C.D = 9

Kotlin 实例大全