Recursive Function for GCD

#include <stdio.h>

#include <conio.h>

int gcd(int);

int a,b;

void main()

{

int s,g;

clrscr();

printf("Enter 2 NUmbers : ");

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

s=(a>b)?b:a;

g=gcd(s);

printf("GCD = %d",g);

getch();

}

int gcd(int n)

{

if(a%n==0 && b%n==0)

return(n);

else

gcd(n-1);

}