gcd

#include<stdlib.h>
#include<stdio.h>

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

    if(m<n)
    {
        return gcd(n,m);
    }
    return gcd(n,m%n);
}

void main()
{
    int m,n,result;
    printf("\nEnter two numbers:");
    scanf("%d %d",&m,&n);
    result=gcd(m,n);
    printf("\nThe GCd of (%d %d)=%d\n",m,n,result);

}