Social Icons

Saturday, 15 February 2014

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<<"\n Enter first numbers : ";
cin>>a;
cout<<"\n Enter second number : ";
cin>>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<<"\n LCM = "<<lcm<<"\n HCF = "<<hcf;
getch();
}

                                                    Output

No comments:

Post a Comment