-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathContest915A.java
More file actions
37 lines (33 loc) · 1.09 KB
/
Copy pathContest915A.java
File metadata and controls
37 lines (33 loc) · 1.09 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;
/*
* To change this license header, choose License Headers in Project Properties.
* To change this template file, choose Tools | Templates
* and open the template in the editor.
*/
/**
*
* @author rn-sshawish
*/
public class Contest915A {
public static void main(String[] args)throws Exception {
BufferedReader input = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer tokn = new StringTokenizer(input.readLine());
int n = Integer.parseInt(tokn.nextToken());
int m = Integer.parseInt(tokn.nextToken());
int [] data = new int[n];
tokn = new StringTokenizer(input.readLine());
for (int i = 0; i < n; i++) {
data[i] = Integer.parseInt(tokn.nextToken());
}
Arrays.sort(data);
for (int i = data.length - 1; i > -1; i--) {
if (m % data[i] == 0 ) {
System.out.println(m / data[i]);
break;
}
}
}
}