📅  最后修改于: 2023-12-03 15:22:12.692000             🧑  作者: Mango
在学习和应用数学中,我们常常需要将分数简化为最简形式,例如将分数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 将分数简化为最简形式的算法比较简单,主要是通过欧几里得算法求出分子分母的最大公约数,然后将分子分母同时除以该最大公约数,即可得到最简形式。