함께 문제 푸는 날

최소공배수를 계산하지 않고도 루프를 통해 최소공배수를 구할 수 있다.

ex) 3, 6, 7

반복 연산이 빠른 컴퓨터의 특징을 이용.

import java.util.Scanner;

class Main{
	
	public static void main(String args[]) {
		
		Scanner sc = new Scanner(System.in);
	
		int a = sc.nextInt();
		int b = sc.nextInt();
		int c = sc.nextInt();
		int day = 1;
		
		while( day%a != 0 ||day%b != 0 ||day%c != 0 ) day++;
		
		System.out.println(day);
		
	}
}

ex)
3 7 9
63