1062 最简分数 (20 分) javascript

一个分数一般写成两个整数相除的形式：N/M，其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。

现给定两个不相等的正分数 N1/M1和 N2/M2，要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。

输入格式：

输入在一行中按 N/M 的格式给出两个正分数，随后是一个正整数分母 K，其间以空格分隔。题目保证给出的所有整数都不超过 1000。

输出格式：

在一行中按 N/M 的格式列出两个给定分数之间分母为 K 的所有最简分数，按从小到大的顺序，其间以 1 个空格分隔。行首尾不得有多余空格。题目保证至少有 1 个输出。

输入样例：

7/18 13/20 12
// 结尾无空行

输出样例：

5/12 7/12
// 结尾无空行

解题思路：

拿到每个分子分母后，遍历输入给的指定分母的每一个分数，判断是否最简分数。
注意的是题目没有说N1/M1 大于 N2/M2，要先判断下。

解题代码：

const readline = require('readline');
const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout
});

let data = [];
let res = "";

rl.on('line', function(line) {
    data = line.split(' ');
});
// 注意，题目没有说N1/M1 大于 N2/M2
rl.on('close', function() {
    const fz1 = parseInt(data[0].split("/")[0]);
    const fm1 = parseInt(data[0].split("/")[1]);
    const fz2 = parseInt(data[1].split("/")[0]);
    const fm2 = parseInt(data[1].split("/")[1]);
    const fm = parseInt(data[2]);
    let min = 0, max = 0;
    if(fz1/fm1 < fz2/fm2) {
        min = fz1 / fm1;
        max = fz2 / fm2;
    } else {
        min = fz2 / fm2;
        max = fz1 / fm1;
    }
    for(let i = 1; i <= fm; i++) {
        let num = i / fm;
        if(num <= min) {
            continue;
        } else if(num >= max) {
            break;
        } else {
            let a = fm, b = i;
            let isZJ = true
            while(b != 1) {
                if(a % b === 0) {
                    isZJ = false;
                    break;
                } else {
                    let c = 0
                    c = b;
                    b = a % b;
                    a = c;
                }
            }
            if(isZJ) {
                res += (i + '/' + fm + ' ');
            }
        }
    }
    console.log(res.slice(0, -1));
})