Posted by: Sourav | September 6, 2014

LCM using recursion in C


 #include<stdio.h>
         //#include<conio.h>
         int hcf(int,int);
         void main()
         {
         int i=20,j=100,k;
         //clrscr();
         k=hcf(i,j);
         printf(“%d”,k);
         getch();
         }
         int hcf(int i,int j)
         {
         int k;
        static int m=1;
        static int l=2;

        
         if((i%l ==0)&&(j%l==0))
         {
         i=i/l;
         j=j/l;
         return (m*l*hcf(i,j));
         }
         else if(l<=i&&l<=j)
         {
         l++;
         hcf(i,j);
         }
         else
         {
             return i*j;
         }
        
        
         }

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

Categories

%d bloggers like this: