欧几里得算法又称辗转相除法，是指用于计算两个非负整数a，b的最大公约数 。应用领域有数学和计算机两个方面 。计算公式gcd(a ， b)=gcd(b，amodb) 。
【欧几里得算法】欧几里得算法是用来求两个正整数最大公约数的算法 。古希腊数学家欧几里得在其著作《TheElements》中最早描述了这种算法,所以被命名为欧几里得算法 。扩展欧几里得算法可用于RSA加密等领域 。
推荐阅读
- 4112的八进制算法
- 多项式乘以多项式的运算法则 多项式乘以多项式的运算法则是什么
- 3个数最大公约数算法
- 2个45度弯头连接怎么计算法
- 25x39怎么用简便算法计算
- 24点算法
- 1和2是不是素数
- 175÷25的简便算法
- 14最佳适应算法的空白区是
- 14×9742简便算法