Question

Write a c program in c language to find out the g.C.D of two numbers x and y in recursive way

Answer 1

#include <stdio.h>  

int main()  

{  

  int a,b;

  scanf("%d %d",&a,&b);  

   printf("GCD(%d, %d) = %dn", a, b, gcd(a, b));  

   return 0;  

}

int gcd(int a, int b)  

{  

   if (a == 0)  

       return b;  

   return gcd(b%a, a);  

}  

Answer 2

Answer:

#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;

}

Explanation: