Introduction
I have used CodeBlocks compiler for debugging purpose. But you can use any C++ programming language compiler as per your availability.
#include <iostream> using namespace std; // Function declaration int Findlcm(int x, int y); int main() { int num1, num2, LCM; // Inputting two numbers from user cout<<"Enter any 2 numbers to find LCM: "<<endl; cin>>num1; cin>>num2; if(num1 > num2) LCM = Findlcm(num2, num1); else LCM = Findlcm(num1, num2); cout<<"LCM of "<<num1 << " and "<< num2 <<" is: "<<LCM; return 0; } int Findlcm(int x, int y) { static int multiple = 0; // Increments multiple by adding max value to it multiple += y; if((multiple % x == 0) && (multiple % y == 0)) { return multiple; } else { return Findlcm(x, y); } }