C program to print gcd of two numbers using recursion

C program to print gcd of two numbers using recursion


Output:

Enter two numbers to find its GCD:

12 15
GCD of 12 & 15 is3

Implementation:


#include <stdio.h>

int findgcd(int m,int n)
{
 if(m==0)
  return n;
 if(n==0)
  return m;
 return findgcd(n,m%n);
}

int main(void) {
 int m,n;
 printf("Enter two numbers to find its GCD:\n");
 scanf("%d %d",&m,&n);
 printf("GCD of %d & %d is %d",m,n,findgcd(m,n));
 return 0;
}