GCD算法

以下是记录的一些笔记：

有些混乱，寒假再来细细整理。

 

 

 

python实现：

def gcd(a,b):
    while(b != 0):
        r = a%b
        a,b = b,r
    return a
print(gcd(252, 105))