欧几里德算法

欧几里得算法
  1. 首页
  2. 通用类
  3. 术语
  4. 欧几里德算法
热度:675

简介

欧几里德算法又称辗转相除法,是指用于计算两个正整数a,b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。

欧几里德算法和扩展欧几里德算法可使用多种编程语言实现。

中文名 欧几里德算法
原始名称 欧几里德算法
原理 gcd(a,b) = gcd
精选别名 欧几里得算法
别名
  • 欧几里得算法
  • 辗转相除法
    • 外文名

    euclidean algorithm 或者 euclid's algorithm

    应用
  • b的最大公约数
  • 计算两个正整数a
    • 精选上位词
  • 最大公约数
  • 术语
  • 科学百科数理科学分类
    • 领域
  • 数学
  • 计算机
    • 相关实体
    子空间
    双曲正切函数
    同余定理
    间断点
    几何平均数
    相似变换
    范德华方程
    反正弦函数
    解析函数
    拉格朗日量
    代数方程
    多元函数
    柯西中值定理
    全微分
    电荷守恒定律
    单位矩阵
    常微分方程
    球坐标系
    被开方数
    恒等函数
    正比例函数
    真子集
    递推公式
    虚数单位
    对偶式
    秩相关系数
    马尔可夫过程
    逻辑表达式
    电偶极矩
    邻接矩阵
    微分流形
    代数曲线
    坐标变换
    欧拉图
    外摆线
    奇异值分解
    映射定理
    伯努利数
    幂集
    自相关函数
    矩阵方程
    欧拉方程
    算术基本定理
    余割
    解析延拓
    闭集
    狄拉克方程
    对称函数
    密度函数
    高阶导数
    矩阵函数
    周期函数
    集合论
    椭圆函数
    四次方程
    自由变量
    相关函数
    逆矩阵
    全微分方程
    引理
    子域
    等价命题
    亏格
    比例中项
    等差中项
    二元运算
    模态逻辑
    字典序
    初等矩阵
    开立方
    算符
    弧度制
    数域
    一元一次不等式
    可行域
    元素周期律
    代数函数
    迭代法
    变换矩阵
    二项式系数
    弹性常数
    有限差分
    逆定理
    复流形
    导函数
    三次方程
    正割
    数列极限
    数值微分
    线性插值
    记数法
    函数方程
    基向量
    正定矩阵
    有理式
    累积分布函数
    隐函数
    1. 首页
    2. 通用类
    3. 术语
    4. 欧几里德算法