Skip to main content

HCF of two numbers using recursion

By
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 
Labels:

Comments

Post a Comment

Popular posts from this blog

PROGRAM TO PRINT COLOURS OF RAINBOW ACCORDING TO THE NO. INPUTTED BY THE USER

By
#include,stdio.h> #include<conio.h> void main() { int ch; printf("INPUT A NUMBER\n"); scanf("%d",&ch); switch(ch) { case 6: printf("Red"); break; case 5 : printf(" Orange"); break; case 4 : printf(" Yellow"); break; case 3 : printf(" Green"); break; case 2 : printf(" Blue"); break; case 1 : printf(" Indigo"); break; case 0 : printf(" Violet"); break; default : ("wrong input "); } } SIMPLE PROGRAMS FIND TYPE OF THE TRIANGLE TEMPERATURE CONVERSION COMMISSION OF A SALESMAN PRINT NUMBERS IN DESCENDING ORDER BIGGEST NUMBER AMONG THREE NUMBERS CALCULATE DIVISION A YEAR IS LEAP OR NOT A NUMBER IS ODD OR EVEN PRINT THE SQUARE ROOT ELSE PRINT N TO THE POWER 5 PRINT A NEW NUMBER BY ADDING 1 TO EACH DIGIT OF THE NUMBER PRINT THE NO. OF CURRENCY NOTES ACCORDING TO THE AMOUNT ENTERED DATA STRUCTURES ENTER DETAILS OF A STUDENT ENTER DETAILS OF A ST...
Post a Comment
Read more

unix commands

By
 
Post a Comment
Read more

Baby doge paws

By
Baby doge paws link 🎉 Join the BabyDoge PAWS Clicker adventure! Solve challenges, join daily events, and invite friends. Stay tuned for the token airdrop! 🐾 🌟 Earn 10k PAWS as a welcome bonus 🌟 Get 25k PAWS with Telegram Premium https://t.me/BabyDogePAWS_Bot?start=r_6394860582
Post a Comment
Read more