Program to calculate GCD using recursive function

/* Aim : program to find GCD using recursive function Created by : Lucky Date : 20/09/2010 */ #include<stdio.h> #include<conio.h> int a,b,g; int gcd(int a,int b); int main() { printf("Enter numbers whom you want GCD \n"); scanf("%d%d",&a,&b); g=gcd(b,a%b); printf("GCD is : %d",g); getch(); return(0); } int gcd(int a,int b) { if(b==0) return a; else return gcd(b,a%b); }