22.02.20 백준 2609번

문제

첫번째 제출한답

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		String input = sc.nextLine();
		
		int num1 = Integer.parseInt(input.split(" ")[0]);
		int num2 = Integer.parseInt(input.split(" ")[1]);
		int multi = num1*num2;
		
		while(true) {
			int temp = 0;
			if(num1%num2==0) {
				break;
			} else {
				temp = num2;
				num2 = num1%num2;
				num1 = temp;
			}
			
		}
		
		System.out.println(num2);
		System.out.println(multi/num2);
	}
}

접근방식 -> 유클리드 호제법을 사용하여 최대공약수를 구하고
최소공배수 (두수의곱/최대공약수)를 구한다.

결과 -> 정답

참고문서 = 위키백과