求最大公约数时间:2021-02-01 00:36:05辗转求余法: gcd( M, N ) = if M % N == 0 return N else M % N = R, R > 0 return gcd( M, N )