# C++ 程序：使用遞歸查找 GCD > 原文： [https://www.programiz.com/cpp-programming/examples/hcf-recursion](https://www.programiz.com/cpp-programming/examples/hcf-recursion) #### 在 C 編程中使用遞歸查找兩個正整數（由用戶輸入）的 GCD 的示例。 要理解此示例，您應該了解以下 [C++ 編程](/cpp-programming "C++ tutorial")主題： * [C++ 函數](/cpp-programming/function) * [C++ 中用戶定義函數的類型](/cpp-programming/user-defined-function-types) * [C++ `if`，`if...else`和嵌套`if...else`](/cpp-programming/if-else) * [C++ 遞歸](/cpp-programming/recursion) * * * 該程序從用戶獲取兩個正整數，并使用遞歸計算 GCD。 訪問此頁面以了解如何使用循環來[計算 GCD](/cpp-programming/examples/hcf-gcd "C Example - GCD")。 ## 示例：使用遞歸計算 HCF ```cpp #include <iostream> using namespace std; int hcf(int n1, int n2); int main() { int n1, n2; cout << "Enter two positive integers: "; cin >> n1 >> n2; cout << "HCF of " << n1 << " & " << n2 << " is: " << hcf(n1, n2); return 0; } int hcf(int n1, int n2) { if (n2 != 0) return hcf(n2, n1 % n2); else return n1; } ``` **輸出** ```cpp Enter two positive integers: 366 60 HCF of 366 and 60 is: 6 ```