Python 求最大公因式~辗转相除法

Python 求最大公因式~辗转相除法

 

从错误中学python(4)——最小公约数与辗转相除法

网上看到一篇很简洁辗转相除法的写法:不用判断a,b的大小

def gcp(a, b):
    while(b%a!=0):
        a,b=b%a,a
    return a

　　

posted on 2017-01-11 14:30 桑海 阅读( ...) 评论( ...) 编辑 收藏

转载于:https://www.cnblogs.com/sanghai/p/6273547.html