扩展欧几里德

date
Jan 19, 2022
slug
Extended-Euclid-algorithm
status
Published
tags
develop
summary
已知算法上推导其它算法的流程, 思想过程才是最重要的;
type
Post
URL

PE -05欧几里德算法

  1. 又名「辗转相除」法
  1. 迄今为止已知的最古老的算法, 距今(2017年)2317年
  1. 用于快速计算两个数字的最大公约数
  1. 还可以用于快速求解a*x + b*y = 1方程的一组整数解
扩展欧几里德
已知算法上推导其它算法的流程, 思想过程才是最重要的;
notion image
notion image
 
 

© Hivan Du 2021 - 2022