C++ Program to Find LCM and HCF of two numbers

C++ Program to Find LCM and HCF of two numbers
#include<iostream.h>
#include<conio.h>
void main()
{
clrscr();
int a,b,hcf,lcm,max,min,r;
cout<<“Enter two numbers:”;
cin>>a>>b;
if(a>b)
{
max=a;
min=b;
}
else
if(b>a)
{
max=b;
min=a;
}
if(a==b)
hcf=a;
else
{
do
{
r=max%min;
max=min;
min=r;
}while(r!=0);
hcf=max;
}
lcm=(a*b)/hcf;
cout<<“nLCM=”<<lcm<<“nHCF=”<<hcf;
getch();
}

6 thoughts on “C++ Program to Find LCM and HCF of two numbers

  1. Neeraj Mishra

    @yashendra you don't know how to calculate hcf………………if there is no hcf between two numbers than the default hcf is 1………….thanks for visitng…………..

    Reply
  2. AshwinKumar G V

    Program turns out to be too long. Check out 4 this one
    #include
    #include

    void main()
    {
    clrscr();

    int x,y,gcd=1;

    cout<<”Enter x”;cin>>x;

    cout<<”Enter y”;cin>>y;

    for(int i=1;i<1000;++i)
    {
    if((x%i==0)&&(y%i==0))
    gcd=i;
    }

    cout<<"nGCD :"<<gcd;
    cout<<"nLCM :"<<(x*y)/gcd;

    getch();
    }

    Reply
  3. Karan Bora

    @AshwinKumar G V..I use the same code..for LCm and HCF its way less complicated and easier if you know loops rather than the if/else way…

    Reply
  4. C++the HArdest

    i am a class 11th student . i chose pcm with computer science. can u all plz help me by providing me questions which are likely to come from flow of control. 19.9.15 is the last date bcoz on that day i have my half yearly of cs. i have the book c++ for class 11 by sumita arora. iwill check the same page on 18.9.15. plz help me out !!

    Reply

Leave a Reply

Your email address will not be published. Required fields are marked *