공배수와 공약수 사이의 수
시간 제한2초메모리 제한128 MB
배열 D의 공통 배수이면서 배열 M의 공통 약수인 양의 정수의 개수를 LCM과 GCD, 약수 개수 계산으로 구하는 문제입니다.
문제
양의 정수 배열 D와 M이 주어진다. 다음 두 조건을 모두 만족하는 양의 정수 x의 개수를 구하라.
D의 모든 원소는x의 약수이다. 즉,x는D의 모든 원소의 공배수이다.x는M의 모든 원소의 약수이다.
입력
첫째 줄에 배열 D의 크기 N과 배열 M의 크기 K가 주어진다.
둘째 줄에 D의 원소 N개가 주어진다.
셋째 줄에 M의 원소 K개가 주어진다.
N과 K는 각각 50 이하이며, 모든 원소는 10^9 이하의 양의 정수이다.
출력
조건을 만족하는 양의 정수의 개수를 첫째 줄에 출력한다.