# Kotlin 程序：查找兩個數字的 GCD > 原文： [https://www.programiz.com/kotlin-programming/examples/hcf-gcd](https://www.programiz.com/kotlin-programming/examples/hcf-gcd) #### 在此程序中，您將學習在 Kotlin 中查找兩個數字的 GCD。 這是通過在`if else`語句的幫助下使用`while`循環來完成的。 兩個整數的 HCF 或 GCD 是可以完全除以兩個數（沒有余數）的最大整數。 ## 示例 1：使用`while`循環查找兩個數字的 GCD ```kt fun main(args: Array<String>) { val n1 = 81 val n2 = 153 var gcd = 1 var i = 1 while (i <= n1 && i <= n2) { // Checks if i is factor of both integers if (n1 % i == 0 && n2 % i == 0) gcd = i ++i } println("GCD of $n1 and $n2 is $gcd") } ``` 運行該程序時，輸出為： ```kt GCD of 81 and 153 is 9 ``` 這里，將要找到其 GCD 的兩個數字分別存儲在`n1`和`n2`中。 然后，執行`while`循環，直到`i`小于`n1`和`n2`為止。 這樣，迭代 1 到兩個數字中最小的所有數字以找到 GCD。 如果將`n1`和`n2`都除以`i`，則將`gcd`設置為該數字。 一直進行到找到最大數（GCD）為止，該數將`n1`和`n2`均除而無余數。 與 Java 不同，您不能在條件循環中使用`for`循環來解決此問題。 以下是等效的 Java 代碼：[查找兩個數字的 GCD 的 Java 程序](/java-programming/examples/hcf-gcd)。 * * * 在 Kotlin 中找到 GCD 的更好方法如下： ## 示例 2：找到兩個數字的 GCD（更好的替代方法） ```kt 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") } ``` 運行該程序時，輸出為： ```kt GCD = 9 ``` 這是查找 GCD 的更好方法。 在此方法中，從較大的整數中減去較小的整數，然后將結果分配給保存較大整數的變量。 繼續該過程，直到`n1`和`n2`相等為止。 僅當用戶輸入正整數時，以上兩個程序才能按預期工作。 這是第二個示例的一些修改，可以找到正整數和負整數的 GCD。 * * * ## 示例 3：正數和負數的 GCD ```kt fun main(args: Array<String>) { var n1 = 81 var n2 = -153 // Always set to positive 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") } ``` 運行該程序時，輸出為： ```kt GCD = 9 ```