编写一个函数gcd1(x,y),用辗转相除法求x,y的最大公约数。

下面是使用辗转相除法求最大公约数的 Python3 代码实现：

def gcd1(x, y):
    while y != 0:
        r = x % y
        x = y
        y = r
    return x

函数中，每次循环使用辗转相除法求得余数r，然后将y赋值为原来的x，x赋值为原来的y，继续循环直到y等于0为止，此时x的值就是x和y的最大公约数。

相关问题

利用欧几里得算法（辗转相除法）编写一个函数gcd(x,y) 求最大公约数，编写一个函数lcm(x,y)求最小公倍数

欧几里得算法（辗转相除法）是求最大公约数的经典算法，可以用以下代码实现：

def gcd(x, y):
if y == :
return x
else:
return gcd(y, x % y)

其中，x和y是要求最大公约数的两个数，如果y等于，则x就是最大公约数，否则递归调用gcd函数，将y和x%y作为参数传入。

求最小公倍数可以通过最大公约数来实现，即两个数的积除以它们的最大公约数，可以用以下代码实现：

def lcm(x, y):
return x * y // gcd(x, y)

其中，//是整除运算符，返回两个数相除的整数部分。

在js中利用欧几里得算法（辗转相除法）编写一个函数gcd(x,y) 求最大公约数，编写一个函数lcm(x,y)求最小公倍数

当然，我可以帮你编写这两个函数。

首先，让我们来编写求最大公约数的函数 `gcd(x, y)`：

function gcd(x, y) {
  while (y !== 0) {
    let temp = x % y;
    x = y;
    y = temp;
  }
  return x;
}

这个函数使用了欧几里得算法（辗转相除法）来求解最大公约数。它通过反复计算两个数的余数，并将较小的数和余数进行替换，直到余数为0为止。最后，返回的结果就是最大公约数。

接下来，我们来编写求最小公倍数的函数 `lcm(x, y)`：

function lcm(x, y) {
  return (x * y) / gcd(x, y);
}

这个函数通过先计算两个数的乘积，再除以最大公约数来求解最小公倍数。

使用这两个函数，你可以传入任意两个整数来计算它们的最大公约数和最小公倍数。例如：

console.log(gcd(12, 18)); // 输出: 6
console.log(lcm(12, 18)); // 输出: 36

希望这可以帮助到你！如果还有其他问题，请随时提问。