标签： algorithm implementation
请有人帮我提出算法，找出两个数字的线性组合中的系数，这个数字等于它们的gcd？
我知道背后的想法。我应该继续使用欧几里得算法并找到gcd然后我应该回去替换值，而我不会得到我的gcd的表示。
我不需要一个想法（如果它与我的没有区别，如上所述）并且我不需要实现（我将自己做）。但我需要的是细节。我无法弄清楚如何从欧几里得算法中存储值，然后遍历所有这些值并将gcd表示为最后的线性组合。我应该使用数组还是有更好的推荐？