HCF of two numbers using recursion

void hcf(int a,intb )
{
if(b%a = =  0)
//print the value of a
printf("%d",a);
else
hcf(b%a,a)
}


eg: if a = 15 and b=25
then
  • 25%15 = 10 so hcf(10,15 ) will be called
  • 15%10 = 5  so hcf (5,10) will be called 
  • 10%5 = 0 so 5 will be printed 

if a=25 and b=15 
then 
  • 15%25= 15 so hacf (15,25 ) will be called 
  • 25%15 = 10 so hcf(10,15 ) will be called
  • 15%10 = 5  so hcf (5,10) will be called 
  • 10%5 = 0 so 5 will be printed 
Post a Comment