求和一个有理数数组并以最简形式返回 JavaScript
问题
我们需要编写一个 JavaScript 函数,它接收一个数组,这个数组正好由两个子数组组成,每个子数组包含两个数字。
子数组表示分数形式的有理数。我们的函数应相加两个有理数,并返回一个包含两个数字的新数组,代表相加的有理数的最简形式。
示例
以下是代码 −
const arr = [
[1, 2],
[1, 3]
];
const findSum = (arr = []) => {
const hcf = (a, b) => b ? hcf(b, a % b) : a;
if(!arr.length){
return null;
};
const [n, d] = arr.reduce(([a, x], [b, y]) => [a*y + b*x, x*y]);
const g = hcf(n, d);
return g === d ? n / d : [n / g, d / g];
};
console.log(findSum(arr));输出
以下是控制台输出 −
[5, 6]
广告
数据结构
网络
RDBMS
操作系统
Java
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP