美文网首页
最小公约数

最小公约数

作者: 丿九尾狸猫 | 来源:发表于2018-07-11 16:10 被阅读6次

    计算两个非负整数p,q的最大公约数:
    若q是0,最大公约数是p;
    否则,将r = p/q,p和q的最大公约数及q和r的最大公约数

    相关文章

      网友评论

          本文标题:最小公约数

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