📜  使用 JavaScript 将分数简化为最简单的形式(1)

📅  最后修改于: 2023-12-03 15:22:12.692000             🧑  作者: Mango

使用 JavaScript 将分数简化为最简形式

在学习和应用数学中,我们常常需要将分数简化为最简形式,例如将分数1/2简化为其最简形式为1/2,而将分数6/8简化为其最简形式则为3/4,本文介绍如何使用 JavaScript 将分数简化为最简形式。

一、算法原理

我们需要用到欧几里得算法来求出两个数的最大公约数,即用较小的数去除较大的数,再将除数作为被除数,余数作为除数,直到余数为0,此时的被除数即为两个数的最大公约数。

在获取到分子分母的最大公约数后,我们可以将分子和分母同时除以这个最大公约数,即可得到分子分母的最简形式。

二、代码实现
function simplifyFraction(numerator, denominator) {
  // 计算两个数的最大公约数
  function gcd(a, b) {
    return b === 0 ? a : gcd(b, a % b);
  }
  const divisor = gcd(numerator, denominator);
  // 分子分母同时除以最大公约数,得到最简形式
  const simplifiedNumerator = numerator / divisor;
  const simplifiedDenominator = denominator / divisor;
  return `${simplifiedNumerator}/${simplifiedDenominator}`;
}
三、代码示例
console.log(simplifyFraction(24, 36)); // 输出: 2/3
console.log(simplifyFraction(9, 12)); // 输出: 3/4
console.log(simplifyFraction(10, 25)); // 输出: 2/5
四、总结

使用 JavaScript 将分数简化为最简形式的算法比较简单,主要是通过欧几里得算法求出分子分母的最大公约数,然后将分子分母同时除以该最大公约数,即可得到最简形式。