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.