题目内容

塔子哥是一个年轻的数学学生，他非常喜欢数学并且很擅长解决各种数学难题。最近，他开始研究最大公约数，希望能够找到更加高效的方法来解决这个问题。

他花了很长时间研究最大公约数的性质和应用，但一直没有找到一个很好的解决方法。他感到非常沮丧，觉得自己的数学能力还不够强。

有一天，他偶然遇到了一位老师，这位老师是一名资深的数学家，曾经在最大公约数的研究方面有很大的成就。塔子哥向老师请教如何找到两个数的最大公约数。

思路：最大公约数

分别枚举执行$1-k$次操作之后的最大公约数，更新最大值即可

时间复杂度

$O(klogn)$

代码