求最大公约数

辗转求余法： 

            gcd( M, N ) = 

　　　　if M % N == 0   return N

　　　　else  M % N = R,  R > 0  return gcd( M, N )

 

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/the-one/p/4910791.html