Apr 23, 2013

C++ program to find LCM and HCF of given 3 numbers

#include<iostream.h>
#include<conio.h>
void lcm(int, int, int);
void hcf(int, int, int);
void main()
{
char choice;
do
{ int a,b,c;
clrscr();
cin>>a>>b>>c;
lcm(a,b,c);
hcf(a,b,c);
cout<<"\n\nDO YOU WANT TO REPEATTHE PROGRAM?(Y/N): ";
cin>>choice;
}while(choice=='Y'||choice=='y');
}
void lcm(int x,int y, int z)
{
long max,lcom, count, flag=0;
if(x>=y&&x>=z)
max=x;
else if(y>=x&&y>=z)
max=y;
else if(z>=x&&z>=y)
max=z;
for(count=1;flag==0;count++)
{
lcom=max*count;
if(lcom%x==0 && lcom%y==0 && lcom%z==0)
{
flag=1;
cout<<"\nTHE LCM OF "<<x<<","<<y<<","<<z<<" IS "<<lcom;
}
}
}
void hcf(int p, int q, int r)
{
int gcf=1,flag=0, count;
for(count=1; flag==0;count++)
{
if(p%count==0&&q%count==0&&r%count==0)
gcf=count;
if(count>p&&count>q&&count>r)
{
flag=1;
cout<<"\nTHE GCF OF "<<p<<","<<q<<","<<r<<" IS "<<gcf;
}
}
}

0 comments:

Post a Comment