//initialization
int N,chk=1,div=1,count=0;
//accepting input
N = s.nextInt();
//initializing array
int [] a = new int[N];
for (int i=0;i<N;i++ )
a[i] = s.nextInt();
while(div==1) {
for (int i=0;i<N ;i++ ) {
if(chk%a[i]==0){ //any array element could divide chk value
++chk;
i=-1;
count=0;
}else
count++;
}
if(count==N){ //if all array elemet could not divide the chk value
div=0;
}
else
div=1;
}
System.out.println(chk);
образец ввода один:
3
3 5 7
выход:
1
объяснение: наименьшее натуральное число, не делимое на все 3 целых числа
объяснение: наименьшее натуральное число, не делимое на все 3 целых числа