/C++/C++ program to find lcm of two numbers

C++ program to find lcm of two numbers

#include<iostream>
using namespace std;

int main(){
  int num1,num2,temp,lcm,hcf;
  cout<<"Enter 1st number"<<endl;
  cin>>num1;
  cout<<"Enter 2nd number"<<endl;
  cin>>num2;
  if (num1>=num2){
    temp=num1;
    num1=num2;
    num2=temp;
  }
  for (int i=1 ; i<=num1 ; i++){
    if (num1%i==0 && num2%i==0){
      hcf=i;
    }
  }
  // MATHEMATICAL FORMULA : HCF * LCM = NUM1 * NUM2
  lcm = (num1*num2)/hcf;
  cout<<"Least Common Multiple of "<<num1<<" and "<<num2<<" is "<<lcm<<endl;
  return 0;
}

Similar codes

2 votes81 views2 answers
Check if array is sorted cpp stl
C++
0 vote132 views1 answer
Phi function (n log (log(n)))
C++
1 vote209 views1 answer
Class Solution { public: vector<vector<int>> threeSum(vector<int>& nums) meaning
C++
6 votes75 views2 answers
What is heap buffer overflow
C++
9 votes114 views3 answers
How to iterate in string in c++
C++
0 vote121 views1 answer
C++ how to check whether a file exists?
C++
-1 vote136 views1 answer
How to write hello world c++
C++
1 vote134 views1 answer
Get current date in c++
C++
0 vote129 views1 answer
Cuda allocate memory
C++
0 vote119 views1 answer
Copying a set to vector in c++
C++