GCD Of Two Numbers.c

#include <stdio.h> 
// Recursive function to return gcd of a and b 
int gcd(int a, int b) 
{ 
if (b == 0) 
return a; 
return gcd(b, a % b); 
} 
// Driver program to test above function 
int main() 
{ 
int a,b;
 scanf("%d %d",&a,&b);
printf("GCD of %d and %d is %d ", a, b, gcd(a, b)); 
return 0; 
}