Programming with Passion

Make the best out of everything.

Thursday 17 March 2016

Write a Program to find LCM and HCFof 3 numbers in C++

Write a Program to find LCM and HCFof 3 numbers in C++

#include<iostream>
using namespace std;

int lcm(int, int, int);
int hcf(int, int, int);
int main()
{
        int a,b,c;
        int LCM, HCF;
        cout<<"Enter 1st number: ";
        cin>>a;
        cout<<"Enter 2nd number: ";
        cin>>b;
        cout<<"Enter 3rd number: ";
        cin>>c;

        LCM = lcm(a,b,c);
        HCF = hcf(a,b,c);
        cout<<"LCM of "<<a<<","<<b<<","<<c<<" is = "<<LCM<<endl;
        cout<<"HCF of "<<a<<","<<b<<","<<c<<" is = "<<HCF<<endl;
        return 0;
}
int 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;
                }
        }
        return lcom;
}

int 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;
                }
        }
        return gcf;
}

No comments:

Post a Comment