Задача №1554. Подбор чисел
Дан набор из \(N\) натуральных чисел (\(a_1\), \(a_2\), …, \(a_N\)). Сформировать из них наименьший (по количеству) набор, чтобы произведение чисел этого набора делилось на каждое из чисел \(d_1\), \(d_2\),.., \(d_k\)).
сначала вводится число \(N\) (натуральное, не превосходит 10), затем вводится \(N\) чисел \(a_1\), \(a_2\), …, \(a_N\) (натуральные, не превосходят 100). Далее вводится число \(k\) (натуральное, не превосходит 10) – количество делителей, далее следуют \(k\) чисел \(d_1\), \(d_2\),.., \(d_k\) (натуральные, не превосходят 100).
выведите единственное число – какое минимальное количество исходных чисел достаточно взять, чтобы получился набор с требуемыми свойствами. Если такой набор сформировать невозможно, выведите число 0.
3 12 5 70 2 2 5
1
3 13 7 9 2 60 2
0
3 2 3 5 3 5 3 2
3