标签：
辗转求余法：
gcd( M, N ) =
if M % N == 0 return N
else M % N = R, R > 0 return gcd( M, N )
求最大公约数
原文地址：http://www.cnblogs.com/the-one/p/4910791.html
