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 次瀏覽

開啟你的職業生涯

完成課程獲得認證

開始學習
廣告
© . All rights reserved.