{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"![Множители и кратные][1]\n\nВам будут даны два набора целых чисел. Давайте назовем их набором **A** и набором **B**. Набор **A** содержит **n** элементов, а набор **B** содержит **m** элементов. Вам нужно удалить **k\u003csub\u003e1\u003c/sub\u003e** элементов из набора **A** и **k\u003csub\u003e2\u003c/sub\u003e** элементов из набора **B**, чтобы из оставшихся значений ни одно целое число из набора **B** не было кратным любому целому числу из набора **A**. **k\u003csub\u003e1\u003c/sub\u003e** должно находиться в диапазоне **[0, n]**, а **k\u003csub\u003e2\u003c/sub\u003e** в диапазоне **[0, m]**.\n\nВам нужно найти значение **(k\u003csub\u003e1\u003c/sub\u003e + k\u003csub\u003e2\u003c/sub\u003e)**, чтобы **(k\u003csub\u003e1\u003c/sub\u003e + k\u003csub\u003e2\u003c/sub\u003e)** было как можно меньше. **P** является кратным **Q**, если существует целое число **K**, такое что **P** \u003d **K * Q**.\n\nПредположим, что набор **A** - `{2, 3, 4, 5}`, а набор **B** - `{6, 7, 8, 9}`. Удалив `{2, 3}` из **A** и `{8}` из **B**, мы получаем наборы `{4, 5}` и `{6, 7, 9}`. Здесь ни одно из целых чисел **6, 7** или **9** не является кратным **4** или **5**.\n\nИтак, для этого случая ответ - **3** (**два** из набора **A** и **один** из набора **B**).\n\n[1]: https://static.lightoj.com/images/problem-1149/factors-1604741968435.gif?style\u003drightme,haveborder"}},{"title":"Ввод","value":{"format":"MD","content":"Ввод начинается с целого числа **T (\u0026le; 50)**, обозначающего количество тестов.\n\nПервая строка каждого случая начинается с целого числа **n**, за которым следуют **n** положительных целых чисел. Вторая строка начинается с **m**, за которым следуют **m** положительных целых чисел. И **n**, и **m** будут в диапазоне **[1, 100]**. Каждый элемент двух наборов поместится в целое число со знаком **32** бита."}},{"title":"Вывод","value":{"format":"MD","content":"Для каждого случая ввода выведите номер случая и результат."}},{"title":"Пример","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\n4 2 3 4 5\n4 6 7 8 9\n3 100 200 300\n1 150\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 3\nCase 2: 0\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}