유클리드 최대공약수를 이용한 최소공배수 알고리즘 (Euclid LCM By Using GCD)

Main.java

import java.util.Scanner;

/**
 * 유클리드 최대공약수를 이용한 최소공배수 알고리즘 (Euclid LCM By Using GCD)
 * 
 * @author devetue
 */
public class Main {
	public static void main(String args[]) {
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();
		int b = sc.nextInt();
		sc.close();

		int gcd = 0;
		int multiplyAB = a * b;

		while (true) {
			if (b == 0) {
				gcd = a;
				break;
			}

			int tmp = b;
			b = a % b;
			a = tmp;
		}

		System.out.println(multiplyAB / gcd);
	}
}