cho.sh

공배수와 공약수 사이의 수

시간 제한2초메모리 제한128 MB

문제

양의 정수 배열 D와 M이 주어진다. 다음 두 조건을 모두 만족하는 양의 정수 x의 개수를 구하라.

  • D의 모든 원소는 x의 약수이다. 즉, x는 D의 모든 원소의 공배수이다.
  • x는 M의 모든 원소의 약수이다.

입력

첫째 줄에 배열 D의 크기 N과 배열 M의 크기 K가 주어진다. 둘째 줄에 D의 원소 N개가 주어진다. 셋째 줄에 M의 원소 K개가 주어진다.

N과 K는 각각 50 이하이며, 모든 원소는 10^9 이하의 양의 정수이다.

출력

조건을 만족하는 양의 정수의 개수를 첫째 줄에 출력한다.