写一个方法找出两个数的最大公约数

在前端开发中,你可以使用JavaScript来编写一个方法,用于找出两个数的最大公约数(GCD)。以下是一个使用欧几里得算法(Euclidean algorithm)的示例:

function findGCD(a, b) {
  // 确保a是较大的数,如果不是则交换a和b
  if (b > a) {
    let temp = a;
    a = b;
    b = temp;
  }

  // 当b为0时,a就是最大公约数
  while (b !== 0) {
    let remainder = a % b; // 求余数
    a = b; // 将b的值赋给a
    b = remainder; // 将余数的值赋给b
  }

  return a; // 返回最大公约数
}

// 示例用法:
const num1 = 48;
const num2 = 18;
const gcd = findGCD(num1, num2);
console.log(`最大公约数是: ${gcd}`); // 输出:最大公约数是: 6

这个方法首先确保a是较大的数。然后,它使用一个循环来不断计算余数,并将b的值更新为余数,直到余数为0。当循环结束时,a的值就是两个数的最大公约数。

posted @ 2024-12-23 09:34  王铁柱6  阅读(22)  评论(0)    收藏  举报