给你 nums ，它是一个大小为 2 * n 的正整数数组。你必须对这个数组执行 n 次操作。 在第 i 次操作时（操作编号从 1 开始），你需要： 选择两个元素 x 和 y 。 获得分数 i *...

您可以使用贪心算法来解决此问题。

在每次操作中，您都应该尽可能选择两个元素 x 和 y，使得它们的最大公约数尽可能大。因为这样能使得获得的分数尽可能多。

为了使最大公约数尽可能大，您应该优先选择两个数字中较小的数字。因为如果两个数字都较小，那么它们的最大公约数就会更大。

因此，在每次操作中，您应该优先选择数组 nums 中最小的两个数字。然后按照从 1 到 n 的顺序依次计算每次操作获得的分数，并将它们相加。这样就可以得到最终的答案。

例如，假设 nums 是 [8, 12, 4, 10]，那么您应该这样进行操作：

• 第一次操作：选择 4 和 8，得分为 1 * gcd(4, 8)