文章插图
欧几里得算法又称辗转相除法，是指用于计算两个非负整数a ， b的最大公约数 。应用领域有数学和计算机两个方面 。计算公式gcd(a，b)=gcd(b ， amodb) 。
【欧几里得算法】欧几里得算法是用来求两个正整数最大公约数的算法 。古希腊数学家欧几里得在其著作《TheElements》中最早描述了这种算法,所以被命名为欧几里得算法 。扩展欧几里得算法可用于RSA加密等领域 。

• 什么是最大流算法
• 算法的时间复杂度是
• 有中国的欧几里德的之称的是
• 实数有哪些运算法则
• 加拿大的GPA算法是怎样的
• 银行利率怎么算法
• 电机的控制算法
• 计算机算法的三种基本结构
• 学数据结构与算法初中能学吗
• 鱼群算法是什么