Algorithm 求两个数的线性组合中等于其gcd的系数的算法

有人能帮我想出一个算法，在两个数的线性组合中求系数，这个系数等于它们的gcd吗

我知道背后的想法。我应该继续使用欧几里德算法，找到gcd，然后我应该返回替换值，而我不会得到gcd的表示

---

我不需要一个想法（如果它与我的想法没有区别，如上所述），我也不需要实施（我会自己做）。但我需要的是细节。我不知道如何存储欧几里德算法中的值，然后遍历所有值，最后将gcd表示为线性组合。我应该使用数组还是有更好的建议？

因为您以前不知道集合的大小，所以我会使用列表而不是数组来存储欧几里德算法的值。如果大小经常改变，列表会更好，但是列表中的值保持不变；如果大小不变，但是值会改变，数组会更好often@user2887596谢谢明白了。这里是所有的细节：@Henry，非常好。我认为这足以解决我的问题。非常感谢。因为你以前不知道你收集的数据的大小，所以我会用列表而不是数组来存储欧几里德算法的值。如果大小经常改变，列表会更好，但是列表中的值保持不变；如果大小不变，但是值会改变，数组会更好often@user2887596谢谢明白了。这里是所有的细节：@Henry，非常好。我认为这足以解决我的问题。谢谢。