# C 程序：使用遞歸查找 GCD > 原文： [https://www.programiz.com/c-programming/examples/hcf-recursion](https://www.programiz.com/c-programming/examples/hcf-recursion) #### 在此示例中，您將學習查找用戶使用遞歸輸入的兩個正整數的 GCD（最大公約數）。 要理解此示例，您應該了解以下 [C 編程](/c-programming "C tutorial")主題： * [C 函數](/c-programming/c-functions) * [C 用戶定義的函數](/c-programming/c-user-defined-functions) * [C 遞歸](/c-programming/c-recursion) * * * 該程序將兩個正整數作為用戶輸入，并使用遞歸計算 GCD。 訪問此頁面以了解如何使用循環來[計算 GCD](https://www.programiz.com/c-programming/examples/hcf-gcd)。 * * * ## 使用遞歸的兩個數的 GCD ```c #include <stdio.h> int hcf(int n1, int n2); int main() { int n1, n2; printf("Enter two positive integers: "); scanf("%d %d", &n1, &n2); printf("GCD of %d and %d is %d.", n1, n2, hcf(n1, n2)); return 0; } int hcf(int n1, int n2) { if (n2 != 0) return hcf(n2, n1 % n2); else return n1; } ``` **輸出** ```c Enter two positive integers: 366 60 GCD of 366 and 60 is 6. ``` 在此程序中，進行遞歸調用，直到`n2`的值等于 0。