GCD of Two Numbers using Recursion
C Programming Language Recursion in c (Article) Recursion in c (Program)
1081Program:
#include 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; }
Output:
Enter two positive integers: 366 60 G.C.D of 366 and 60 is 6.
Explanation:
None
This Particular section is dedicated to Programs only. If you want learn more about C Programming Language. Then you can visit below links to get more depth on this subject.