LCM of 2 Digits

Author: namanjain3103

LcmUsingRecursion.cpp

@@ -0,0 +1,41 @@
+#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);
+    }
+}