- 博客(1)
- 收藏
- 关注
原创 欧几里德算法(辗转相除法)
欧几里德算法(辗转相除法)欧几里德算法又称辗转相除法,由于计算两个正整数的最大公约数。证明定理:两个整数的最大公约数等于其中较小的那个数和两个数相除余数的最大公约数。最大公约数缩写为gcd(greatest common divisor)。 gcd(a , b) = gcd(b , a mod b)(a>b , r=a mod b , r!=0)证法:a可以表示为a=kb + r (a ,
2017-05-15 15:14:20 648
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人