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