在此示例中，您将学习查找用户使用递归输入的两个正整数的GCD（最大公因数）。
要理解此示例，您应该了解以下C语言编程主题：
该程序采用两个正整数作为用户的输入，并使用递归计算GCD。
访问此页面以了解如何使用循环来计算GCD。
#include <stdio.h>
int hcf(int n1, int n2);
int main() {
int n1, n2;
printf("输入两个正整数: ");
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;
}输出结果
输入两个正整数: 366 60 366和60的G.C.D为6。
在此程序中，进行递归调用，直到的值n2等于0。