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

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

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

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