该程序从用户处输入两个正整数,并使用递归计算 GCD。
访问此页面以了解如何使用循环计算 GCD。
使用递归的两个数的 GCD
#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("G.C.D 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; }
输出
Enter two positive integers: 366 60 G.C.D of 366 and 60 is 6.
在这个程序中,递归调用直到
n2 的值等于 0。