[Java] 백준 1145 적어도 대부분의 배수

https://www.acmicpc.net/problem/1145

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

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		
		Scanner s= new Scanner(System.in);
		
		int arr[]= new int[5];
		int cnt=0;
		int ret=1;
		
		for(int i=0;i<5;i++) {
			arr[i]=s.nextInt();
		}
		
		
		while(true) {
			cnt=0;
			
			for(int i=0;i<5;i++) {
				if( ret % arr[i] == 0 ) cnt++;
			}
			
			if(cnt>=3) {break;}
			
			ret++;		
		}

		System.out.println(ret);
	}
}