使用欧几里得除法的进制扩展算法的JavaScript实现

欧几里得除法（Euclidean division）是一种用于计算两个整数的最大公约数（Greatest Common Divisor，简称GCD）的算法。在这篇文章中，我们将介绍如何使用欧几里得除法的进制扩展算法来计算两个整数a和b的最大公约数，并提供相应的JavaScript代码示例。

进制扩展算法（Extended Euclidean Algorithm）扩展了欧几里得除法算法，除了计算最大公约数之外，还可以找到a和b的线性组合，使得结果等于它们的最大公约数。

下面是使用JavaScript实现欧几里得除法进制扩展算法的代码：

function extendedEuclideanAlgorithm(a, b) {
   
   
  let oldR = a;