美文网首页
js求两正整数的约分结果

js求两正整数的约分结果

作者: 活泼lee | 来源:发表于2020-07-07 10:52 被阅读0次

思路就是先求得两正整数(m,n)的最大公因数x,
约分结果即为m/x ,n/x
公因数的求得思路为找到两数中较小一位,向下循环遍历得到一位最大正整数,使m和n同时对它取余结果为0
下面看下代码

//m,n为正整数的分子和分母
function reductionTo(m, n) {
    var arr = [];
    if (!isInteger(m) || !isInteger(n)) {
        console.log('m和n必须为整数');
        return;
    } else if (m<=0||n <= 0) {
        console.log('m和n必须大于0');
        return;
    }
    var a = m;
    var b = n;
    (a >= b) ? (a = m, b = n) : (a = n, b = m);
    if (m != 1 && n != 1) {
        for (var i = b; i >= 2; i--) {
            if (m % i == 0 && n % i == 0) {
                m = m / i;
                n = n / i;
            }
        }
    }
    arr[0] = m;
    arr[1] = n;
    return arr;
}

相关文章

  • js求两正整数的约分结果

    思路就是先求得两正整数(m,n)的最大公因数x,约分结果即为m/x ,n/x公因数的求得思路为找到两数中较小一位,...

  • 习题二

    习题2 1 设 是正整数,证明: 是既约分数. Sol要证明 是既约分数只需证明 只需找到一组整数 满足...

  • C++ 递归方法求一个数的质数因子

    输入一个正整数,如果不是素数,求该正整数的质数因子。使用递归算法实现。 结果如下: 注意:输入的正整数不能超过最大值。

  • 欧几里得算法

    题目:给定两个正整数m 、n,求它们的最大公因数(即同时整除m、n的最大正整数) 思路如下: 1、(求余数)用 m...

  • 最大公约数

    描述 给定两个正整数,求它们的最大公约数。 输入 输入一行,包含两个正整数(<1,000,000,000)。 输出...

  • 最小公倍数教学中的困惑

    求两个数的最大公因数最主要的应用就是约分,约分时分子分母同时除以它们的最大公因数即可。在这一概念教学时,涉及到因数...

  • 笔试刷题-京东2018-07-24

    题目描述: 思路如下: 求最大公约数 约分 代码如下:

  • 2021-10-28作业

    作业1:序列求和:输入两个正整数m和n,其中0

  • 利用set集合快速高效求交集、并集、差集

    1、求两个集合的交集: 结果: 1、求两个集合的并集: 结果: 3、求两个集合的差集: 结果:

  • [GYM 101755]Restoring Numbers

    题面描述 已知两个正整数a,b的和s与最大公约数g,求a,b 输入格式 一共一行,包含两个正整数。 输出格式 一共...

网友评论

      本文标题:js求两正整数的约分结果

      本文链接:https://www.haomeiwen.com/subject/abcaqktx.html