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

辗转相除法,求最大公约数

作者: becareofzm | 来源:发表于2018-11-15 22:20 被阅读2次

    先用大数除以小数,得出商和余数,然后在用小数除以余数, 往复循环, 直到余数为0

    下面是用Python实现代码

    a =14

    b =28

    def zz(a, b):

            max_s = a if a > b else b

             min_s = a if a < b else b

            if max_s % min_s !=0:

                    return zz(min_s, max_s % min_s)

           else:

                   return min_s

    print(zz(a, b))

    相关文章

      网友评论

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

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