- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 欧几里得算法
欧几里德算法又称辗转相除法,是指用于计算两个正整数a,b的最大公约数。算法描述:gcd(a,b)=gcd(b,a%b)gcd(a,b) = gcd(b,a\%b) gcd(a,b)=gcd(b,a%b)运行实例:输入a=15,b=10\begin{align*}\gcd(a,b)&=gcd(15,10)
2018-11-29 10:24:39 1598
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人