C++ Program To Find The HCF Or LCM Of Given Number

Problem :- Write A C++ Program To Find The HCF (Highest Common Factor) Or LCM (least Common Multiple) Of Two Number

Logic :- Logic Is very simple check in code if you find any difficulty comment below you also check Geeksforgeeks Solution For " GCD of Array "

Solution :-

#include<iostream>

using namespace std;

int main()

{

//By-Ghanendra Yadav

  int a,b,hcf,lcm,max,min,r;

 

  cout<<"Enter Two Numbers: \n";

  cin>>a>>b;

if(a>b)

{

  max=a;

  min=b;

}

else if(b>a)

{

  max=b;

  min=a;

}

if(a==b)

  hcf=a;

else

{

  do

  {

  r=max%min;

  max=min;

  min=r;

  }while(r!=0);

  hcf=max;

}

  lcm=(a*b)/hcf;

  cout<<"\nLCM = "<<lcm<<"\nHCF = "<<hcf;

  return 0;

}

Output:-