扩展欧几里得算法- 维基百科，自由的百科全书

扩展欧几里得算法是欧几里得算法（又叫辗转相除法）的扩展。已知整数a、b，扩展欧 几里得算法可以在求得a、b的最大公约数的同时，能找到整数x、y（其中一个很可能 ...

zh.wikipedia.org