Hello there. i'm trying to find gcd between 2 numbers but i did with recursive function. can anyone help do it with normal function ?
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
int gcd(int num1, int num2)
{
if (num1==0)
return num2;
if (num2==0)
return num1;
if (num1==num2)
return num1;
if (num1 > num2)
return gcd(num1-num2, num2);
elsereturn gcd(num1, num2-num1);
}