标签：
GCD:辗转相除法，求两个正整数的最大公约数。
gcd(m,n) = gcd(n,m mod n) ［a>b且 a mod b不等于0］
步骤：
1. 求余数r = m%n
2. 若r＝0，则算法结束，此时的n就为m和n的最大公约数。
3. 否则，令m = n, n = r，返回第一步。
辗转相除法
原文地址：http://www.cnblogs.com/casey1234/p/4654049.html
