美文网首页
辗转相除法(求最大公约数)

辗转相除法(求最大公约数)

作者: linbj | 来源:发表于2018-02-09 08:40 被阅读31次
    - (int)maxCommonDivisor:(int)numberA numberB:(int)numberB {
        int temp;
        while (numberA % numberB > 0) {
            temp    = numberA % numberB;
            numberA = numberB;
            numberB = temp;
        }
        return numberB;
    }
    

    相关文章

      网友评论

          本文标题:辗转相除法(求最大公约数)

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