C程序使用遞歸查找G.C.D(最大公因數(shù))

C 語言編程實(shí)例大全

在此示例中，您將學(xué)習(xí)查找用戶使用遞歸輸入的兩個(gè)正整數(shù)的GCD（最大公因數(shù)）。

要理解此示例，您應(yīng)該了解以下C語言編程主題：

• C函數(shù)

• C用戶定義的函數(shù)

• C遞歸

訪問此頁面以了解如何使用循環(huán)來計(jì)算GCD。

使用遞歸的求兩個(gè)數(shù)的最大公因數(shù)（GCD）

#include <stdio.h>
int hcf(int n1, int n2);
int main() {
    int n1, n2;
    printf("輸入兩個(gè)正整數(shù): ");
    scanf("%d %d", &n1, &n2);
    printf("%d和%d的G.C.D為%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;
}

輸出結(jié)果

輸入兩個(gè)正整數(shù): 366
60
366和60的G.C.D為6。

在此程序中，進(jìn)行遞歸調(diào)用，直到的值n2等于0。

C 語言編程實(shí)例大全