1 files changed, 29 insertions, 0 deletions
diff --git a/AlgoDesignAndTechniqueEdxJava/sources/GcdLcm.java b/AlgoDesignAndTechniqueEdxJava/sources/GcdLcm.java
new file mode 100644
index 0000000..efef982
--- /dev/null
+++ b/AlgoDesignAndTechniqueEdxJava/sources/GcdLcm.java
@@ -0,0 +1,29 @@
+import java.util.Scanner;
+
+public class GcdLcm {
+
+	public static int getGCD(int a, int b) {
+		if (b == 0) {
+			return a;
+		}
+
+		if (b > a) {
+			return getGCD(b, a);
+		} else {
+			return getGCD(b, a % b);
+		}
+	}
+
+	public static void main(String args[]) {
+		Scanner in = new Scanner(System.in);
+		int a = in.nextInt();
+		int b = in.nextInt();
+
+		System.out.println(getLCM(a, b));
+	}
+
+	public static long getLCM(int a, int b) {
+		// https://www.idomaths.com/hcflcm.php#formula
+		return (long) a * (long) b / (long) getGCD(a, b);
+	}
+}