ALGORITHMO #10 - Least Common Multiple Algorithm Implementation

ALGORITHMO-10-Least-Common-Multiple-Algorithm-Implementation.java

public class Solution {
	
	static int getGreatestCommonDivisor(int a, int b) {
		while (b != 0) {
			int temp = a;
			a = b;
			b = temp % b;
		}
		int greatestCommonDivisor = a;
		return greatestCommonDivisor;
	}
	
	// Get LCM
	static int getLeastCommonMultiple(int a, int b) {
		int leastCommonMultiple = (a * b) / getGreatestCommonDivisor(a, b);
		return leastCommonMultiple;
	}
	
	
	public static void main(String[] args) {
		System.out.println(
			getLeastCommonMultiple(6, 21)
		);
	}
}