lcm in c++
#include <iostream>
using namespace std;
// Function to calculate GCD using Euclidean algorithm
int gcd(int a, int b) {
if (b == 0)
return a;
return gcd(b, a % b);
}
// Function to calculate LCM
int lcm(int a, int b) {
return (a * b) / gcd(a, b);
}
int main() {
int num1, num2;
cout << "Enter two numbers: ";
cin >> num1 >> num2;
int result = lcm(num1, num2);
cout << "LCM of " << num1 << " and " << num2 << " is: " << result << endl;
return 0;
}