求最大公约数

辗转求余法： 

            gcd( M, N ) = 

　　　　if M % N == 0   return N

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

 

posted @ 2015-10-26 12:00  心中的阿哲  阅读(164)  评论(0)  编辑  收藏  举报