TikTok VO 面试真题解析：循环遍历最大公约数｜数组模拟

Find the maximum common divisor by repeatedly merging the largest two numbers.

Question description

Given a list A containing n numbers, repeatedly select the two adjacent numbers with the largest sum in the list, merge them into one number, and continue this process until only one number remains. Output that number.

Example

• [2, 4, 6, 12]
• [2, 2, 6]
• [2, 2]
• [2]

output: 2

math.gcd(A, B)

这道题的核心是对数组进行逐步合并：每次从当前序列中找出相邻且数值和最大的一对，将它们合并成一个数，直到数组只剩一个元素。题目示例展示了这一过程最终会得到 2。解题时通常需要关注如何高效维护相邻元素的和，以及合并后对局部结构的更新；如果题目本意与最大公约数有关，也可以结合题面中的 `gcd` 提示理解题目的数学性质。