Write a program in C++ to find LCM of any two numbers using HCF. .

#include <iostream>
using namespace std;
void main()
{
    int i, n1, n2, j, hcf=1,lcm;


     cout<<"\n\n  LCM of two numbers:\n ";
     cout<<"\n";


    cout<<"Input 1st number for LCM: ";
    cin>>n1;
    cout<<"Input 2nd number for LCM: ";
    cin>>n2;
 
    j = (n1<n2) ? n1 : n2;
 
    for(i=1; i<=j; i++)
    {

        if(n1%i==0 && n2%i==0)
        {
            hcf = i;
        }
    }
    lcm=(n1*n2)/hcf;
 
    cout<<"\nThe LCM n1 "<<n1<<" and" <<n2<<" is : lcm"<<lcm<<endl;



      system ("pause");
}


Test Data : 
Input 1st number for LCM: 15 
Input 2nd number for LCM: 20
Expected Output :
The LCM of 15 and 20 is : 60 

Write a program in C++ to find LCM of any two numbers using HCF. . Write a program in C++ to find LCM of any two numbers using HCF. . Reviewed by Unknown on June 11, 2017 Rating: 5

No comments:

Powered by Blogger.