Задача 3.
У Полины есть два любимых целых числа a и b. Полине дали список задач по программированию и разрешили выполнить любые из них, какие она захочет. Полина решила, что выполнит только те, которые кратные обоим ее любимым числам. Найдите количество задач, которые Полина будет выполнять.
Входные данные: в первой строке - два целых числа a и b, во второй строке - список номеров задач, рекомендованных решить Полине
Выходные данные: количество задач, которые решала Полина
Пример
| Входные данные |
Выходные данные |
3 5
25 27 30 35 49 50 60 100 120 121 150 155 |
4 |