**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:-**

## 0 Comments: