编写一个函数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)求最小公倍数

当然！这里是使用欧几里得算法（辗转相除法）实现的JavaScript函数gcd(x, y)来计算最大公约数：

function gcd(x, y) {
  // 使用辗转相除法计算最大公约数
  while (y !== 0) {
    var remainder = x % y;
    x = y;
    y = remainder;
  }
  return x;
}

接下来是使用最大公约数来计算最小公倍数的函数lcm(x, y)：

function lcm(x, y) {
  // 使用最大公约数计算最小公倍数
  var gcdValue = gcd(x, y);
  var lcmValue = (x * y) / gcdValue;
  return lcmValue;
}

这两个函数可以在JavaScript中使用，例如：

console.log(gcd(24, 36)); // 输出: 12
console.log(lcm(24, 36)); // 输出: 72

希望这能帮到你！如果有任何其他问题，请随时提问。