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