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,返回第一步。
posted on 2015-07-17 11:55 CaseyZ 阅读(101) 评论(0) 编辑 收藏 举报