[백준 - JAVA] 최소공배수

13241번: 최소공배수 (acmicpc.net)

13241번: 최소공배수

http://boj.kr/54162b212efc4c01ac46a4aabb0392d4

공유 소스 보기

import java.util.Scanner;

class Main{
    
    public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		
		long num1, num2, tmp;
		
		long multiply;
		
		num1 = sc.nextLong();
		num2 = sc.nextLong();
		multiply = num1 * num2;
		
		while(true) {
			
			tmp = num2;
			num2 = num1 % num2;
			if(num2 == 0) break;
			num1 = tmp;
			
		}
		
		System.out.println(multiply/tmp);
		
	}
    
}

 

코드를 수정 했으면 전체를 복붙하자...