[백준 - JAVA] 적어도 대부분의 배수

1145번: 적어도 대부분의 배수 (acmicpc.net)

1145번: 적어도 대부분의 배수

http://boj.kr/c063580c994545df8370225f7339fd14

공유 소스 보기

 

import java.util.Scanner;

class Main{
    
    public static void main(String[] args){
        
        Scanner sc = new Scanner(System.in);
		
		int[] arr = new int[5];
		
		int result = 100, pardon = 0;
		
		for(int i = 0; i < 5; i++) {
			
			arr[i] = sc.nextInt();
			if(result > arr[i]) result = arr[i];
			
		}
		
		while(pardon < 3) {
			
			pardon = 0;
			
			
			for(int i = 0; i < arr.length; i++) {
				
				if(result % arr[i] == 0) pardon++;
				
			}
			
			result++;
			
		}
		
		System.out.println(result - 1);
        
    }
    
}

수식(공약수 관련)으로 하고자 하면 될 거 같기도 한데

 

머리 아파서 그냥 단순하게 풀었다.