# WAP in C++ to Find LCM of any two numbers using HCF

The Program in C++ to Find LCM of any two numbers using HCF is given below:

``````#include <iostream>
using namespace std;

int hcf(int a, int b) {
if (b == 0) {
return a;
}
return hcf(b, a % b);
}

int lcm(int a, int b) {
return (a * b) / hcf(a, b);
}

int main() {
int a, b;

cout << "Hello Codeauri Family, enter the first number here:\n";
cin >> a;
cout << "and enter the second number here: \n";
cin >> b;

cout << "Well, The LCM of " << a << " and " << b << " is: " << lcm(a, b) << endl;

return 0;
}
``````

## Output:

Hello Codeauri Family, enter the first number here:
8
and enter the second number here:
9
Well, The LCM of 8 and 9 is: 72

## Pro-Tips💡

This program prompts the user to enter two integers, `a` and `b`,

and then uses the hcf function to find the HCF (Highest common factor) of the two numbers and use it to find the LCM (Lowest common multiple) using the formula LCM = (a*b) / HCF(a,b) .

The LCM is then printed out.

It uses standard input/output library <iostream> It’s important to note that LCM of two numbers is the smallest positive integer that is divisible by both numbers.

### Learn C-Sharp ↗

C-sharp covers every topic to learn about C-Sharp thoroughly.

### Learn C Programming ↗

C-Programming covers every topic to learn about C-Sharp thoroughly.

### Learn C++ Programming↗

C++ covers every topic to learn about C-Sharp thoroughly.

Codeauri is Code Learning Hub and Community for every Coder to learn Coding by navigating Structurally from Basic Programming to Front-End Development, Back-End Development to Database, and many more.

## C# Program to Find Sum of Rows & Columns of a Matrix

The Program in C# Program to Find Sum of Rows & Columns of a Matrix is given below: Output: Hello Codeauri Family,enter the number of rows and columns…

## C# Program to Calculate Determinant of Given Matrix

The Program in C# Program to Calculate Determinant of Given Matrix is given below: Output: Hello Codeauri Family, enter the number of rows and columns of the matrix…

## C# Program to Find Sum of right Diagonals of a Matrix

The Program in C# Program to Find Sum of right Diagonals of a Matrix is given below: Output: Hello Codeauri Family, enter the number of rows and columns…

## C# Program to Find Transpose of Given Matrix

The Program in C# Program to Find Transpose of Given Matrix is given below: Output: Hello Codeauri Family, enter the number of rows and columns in the matrix:22Enter…

## C# Program for Multiplication of two square Matrices

The Program in C# Program for Multiplication of two square Matrices is given below: Output: Hello Codeauri Family, enter the number of rows/columns in the matrices:2Enter the elements…

## C# Program to Delete Element at Desired position From Array

The Program in C# Program to Delete Element at Desired position From Array is given below: Output: Hello Codeauri Family, enter the number of elements in the array:4Enter…

Your Journey into Code Begins Now: Discover the Wonders of Basic Programming

X