在此示例中，您將學(xué)習(xí)查找用戶(hù)使用遞歸輸入的兩個(gè)正整數(shù)的GCD（最大公因數(shù)）。
要理解此示例，您應(yīng)該了解以下C語(yǔ)言編程主題：
該程序采用兩個(gè)正整數(shù)作為用戶(hù)的輸入，并使用遞歸計(jì)算GCD。
訪(fǎng)問(wèn)此頁(yè)面以了解如何使用循環(huán)來(lái)計(jì)算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。