跳到主要内容

Kotlin程序寻找两个数字的最大公约数

两个整数的最大公约数（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是 $gcd")
}

当你运行这个程序时，输出将会是：

81 和 153 的GCD是 9

在这个程序中，要找到GCD的两个数字分别存储在 n1 和 n2 中。

然后，一个while循环被执行，直到 i 小于 n1 和 n2。这样，1到两个数字中较小的那个数字之间的所有数字都被迭代以找到GCD。

如果 n1 和 n2 都可以被 i 整除，那么 gcd 将被设置为 i。这将一直持续下去，直到找到最大的数字（GCD），该数字可以整除 n1 和 n2 而没有余数。

与Java不同，你不能在这个问题上使用带有条件的for循环。以下是等效的Java代码：Java程序：查找两个数字的GCD。

在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("GCD = $n1")
}

当你运行这个程序时，输出将会是：

GCD = 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("GCD = $n1")
}

当你运行这个程序时，输出将会是：

GCD = 9
最后于 更新