how to write GCD program in recurrsive function

mithilesh kumar

hi , I'm mithilesh from bangalore.
I'm trying to write GCD program in recursive function.
my logic is

while(m!=n)
{
if(m>n)
{m=m/n;
else
n=n/m;}
};

I want to know how to implement recursive fn in this logic

weaknessforcats

Every loop can be recoded as a recursive funciton. In this case you keep recursing as long as m!=n:

Expand|Select|Wrap|Line Numbers

 
void Function(int m, int n)

{

    if (m != n)

    {

          return;

    }

    if (if(m>n)

    { 

         m=m/n;

         Function(m,n);

//etc...
 
}

how to write GCD program in recurrsive function

re: how to write GCD program in recurrsive function

Similar C / C++ bytes

/bytes/development

/bytes/it

/bytes/about