递归终止条件:gcd(m,m)=m。
递归关系式:
m<n时:gcd(m,n)=gcd(n,m)
m,n均为偶数:gcd(m,n)=2*gcd(m/2,n/2)
m为偶数,n为奇数:gcd(m,n)=gcd(m/2,n)
m为奇数,n为偶数:gcd(m,n)=gcd(m,n/2)
m为奇数,n为奇数:gcd(m,n)=gcd(n,m-n)
4 8
4