Least Common Multiple done!

Learned two interesting things:
1. Use GCD to get LCM https://www.idomaths.com/hcflcm.php#formula
2. To make a literal of numbers long, add L at the end of the number!

1 files changed, 7 insertions, 2 deletions

diff --git a/AlgoDesignAndTechniqueEdxJava/sources/GCD.java b/AlgoDesignAndTechniqueEdxJava/sources/GcdLcm.java
index 5e29e4f..efef982 100644
--- a/AlgoDesignAndTechniqueEdxJava/sources/GCD.java
+++ b/AlgoDesignAndTechniqueEdxJava/sources/GcdLcm.java
@@ -1,6 +1,6 @@
 import java.util.Scanner;
 
-public class GCD {
+public class GcdLcm {
 
 	public static int getGCD(int a, int b) {
 		if (b == 0) {
@@ -19,6 +19,11 @@ public class GCD {
 		int a = in.nextInt();
 		int b = in.nextInt();
 
-		System.out.println(getGCD(a, b));
+		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);
 	}
 }