시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 128 MB | 1453 | 392 | 289 | 27.419% |
배열 D와, 배열 M이 주어졌을 때, D에 있는 모든 수의 배수이며, M에 있는 모든 수의 약수인 수의 개수를 구하는 프로그램을 작성하시오.
첫째 줄에 D의 크기와 M의 크기가 주어진다. 둘째 줄에 배열 D, 셋째 줄에 배열 M이 주어진다. D와 M의 크기는 50보다 작거나 같고, 그 속에 들어있는 수는 모두 109보다 작거나 같은 양의 정수이다.
첫째 줄에 개수를 출력한다.
1 1 1 100
9
2 1 6 9 18
1
2 2 6 9 96 180
0
2 1 2 4 256
7
3 1 1000 10000 100000 1000000000
25