SP18165 NCOPRIME - Coprime Pairs

夜神先生正在享受一个有趣的数组游戏。他手中有两个随机的数组 **A** 和 **B**，每个数组都包含 **N** 个正整数。游戏开始时，夜神先生会为 **A** 和 **B** 中的每个元素分配一个标记，标记可以是 **0** 或 **1**。 完成标记后，要构建一个图。图中的每个节点对应数组 **A** 和 **B** 中的一个元素（共 **2N** 个节点），刚开始时图中没有边。有效的游戏步骤定义如下： - 首先从 **A** 或 **B** 中挑选一个数组。在选中的数组中，选择一个标记为 **0** 的元素，记为 **X**。 - 然后，从未被挑选的另一个数组中选择一组标记为 **1** 的元素组成集合 **Y**。这些元素都要满足两个条件：它们大于 **X**，且它们和 **X** 之间不是互质关系。 - 最后，在节点 **X** 和 **Y** 中所有元素对应的节点之间画上边。这些节点间任意两点只能用一条边相连。 夜神先生可以执行任意多次的有效步骤。每增加一条边，他就能获得 **1** 个积分。 由于夜神先生聪明绝顶，他会策略性地安排标记，以便最大化游戏得分。你的任务是计算夜神先生最多能获得多少积分。

无

无

无 **本翻译由 AI 自动生成**