【欧几里得算法】欧几里得算法又称辗转相除法，是指用于计算两个非负整数a，b的最大公约数 。应用领域有数学和计算机两个方面 。计算公式gcd(a ， b)=gcd(b ， amodb) 。
欧几里得算法是用来求两个正整数最大公约数的算法 。古希腊数学家欧几里得在其著作《TheElements》中最早描述了这种算法,所以被命名为欧几里得算法 。扩展欧几里得算法可用于RSA加密等领域 。
推荐阅读
- 婴儿屁股一大片紫色是什么
- 猫膀胱炎是什么引起的
- 安庆是哪里的哪个省的
- 宝宝吃奶量减少怎么办
- 库房管理方法
- 梦见树上有两只老虎
- 宝宝大便糊状正常吗
- 葡萄如何保鲜储存
- 宝宝长牙烦躁期有多久
- 菜籽油为什么要先烧热