#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");
}
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. .
Reviewed by Unknown
on
June 11, 2017
Rating:
No comments: