美文网首页
求最大公约数和最小公倍数

求最大公约数和最小公倍数

作者: 元稹白居易 | 来源:发表于2016-04-22 08:46 被阅读0次

    下面方法中,ff()求最大公约数,f()是求小公倍数

    [java] view plain copy

    int ff(int x,int y){

    return y == 0 ? x : ff(y,x % y);

    }

    int f(int x,int y){

    return x / ff(x,y) * y;

    }

    用来做分数加减的好方法

    相关文章

      网友评论

          本文标题: 求最大公约数和最小公倍数

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