扩展欧几里德

PE -05 欧几里德算法

1. 又名「辗转相除」法
2. 迄今为止已知的最古老的算法, 距今(2017 年)2317 年
3. 用于快速计算两个数字的最大公约数
4. 还可以用于快速求解 ax + by = 1 方程的一组整数解

扩展欧几里德

已知算法上推导其它算法的流程, 思想过程才是最重要的;