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