Kotlin程序：求两个数的最大公约数

在本文中，我们将学习如何在Kotlin中求两个数的最大公约数。两个数的最大公约数(GCD)是能够同时整除这两个数的最大数。

下面是一个演示

假设我们的输入是

Value 1 : 18
Value 2 : 24

期望的输出是

GCD of the two numbers: 6

算法

  • 步骤1 − 开始

  • 步骤2 − 声明三个整数：input1、input2和myResult

  • 步骤3 − 定义整数

  • 步骤4 − 检查该数是否能完全整除(input1和input2)这两个数。如果能完全整除，则将其存储到一个变量中。

  • 步骤5 − 显示“i”值作为这两个数的最大公约数

  • 步骤6 − 结束

示例1

在这个例子中，我们将使用while循环在Kotlin中求两个数的最大公约数。首先，声明并设置两个输入，稍后我们将使用它们来求最大公约数

var input1 = 18
var input2 = 24

同时，设置一个结果变量

var myResult = 1

现在，使用while循环求最大公约数

var i = 1
   while (i <= input1 && i <= input2) {
      if (input1 % i == 0 && input2 % i == 0)
         myResult = i
      ++i
   }

让我们看看完整的例子

fun main() {
   var input1 = 18
   var input2 = 24
   var myResult = 1

   println("The input values are defined as $input1 and $input2")
   var i = 1
   while (i <= input1 && i <= input2) {
      if (input1 % i == 0 && input2 % i == 0)
         myResult = i
      ++i
   }
println("The result is $myResult")
}

输出

The input values are defined as 18 and 24
The result is 6

示例2

在这个例子中，我们将使用Kotlin求两个数的最大公约数：

fun main() {

   val input1 = 18
   val input2 = 24

   println("The input values are defined as $input1 and $input2")
   getGCD(input1, input2)
}

fun getGCD(input1: Int, input2: Int){
   var myResult = 1
   var i = 1
   while (i <= input1 && i >= input2) {
      if (input1 % i == 0 && input2 % i == 0)
         myResult = i
      ++i
   }
println("The result is $myResult")
}

输出

The input values are defined as 18 and 24
The result is 6

示例3

在这个例子中，我们将使用while循环，但采用另一种方法在Kotlin中求两个数的最大公约数：

fun main() {
   var input1 = 18
   var input2 = 24

   println("The input values are defined as $input1 and $input2")

   while (input1 != input2) {
      if (input1 > input2)
         input1 -= input2
      else
         input2 -= input1
   }
   println("The result is $input1")
}

输出

The input values are defined as 18 and 24
The result is 6

更新于：2022年10月13日

708 次浏览

开启你的职业生涯

完成课程获得认证

开始学习
广告