最大公因数c语言程序,C程序使用递归查找G.C.D(最大公因数)

C程序使用递归查找G.C.D(最大公因数)

在此示例中，您将学习查找用户使用递归输入的两个正整数的GCD(最大公因数)。

要理解此示例，您应该了解以下C语言编程主题：

该程序采用两个正整数作为用户的输入，并使用递归计算GCD。

访问此页面以了解如何使用循环来计算GCD。

使用递归的求两个数的最大公因数(GCD)#include 

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。