摘要：给定a，b，扩展欧几里得算法求得最大公约数的同时，还会给出ax+by=gcd(a,b)的整数解x，y 假设 $$ d_{i-2}=d_{i-1} c_i+d_i \ d_{i-1}=d_ic_{i+1}+d_{i+1} $$ 假设a，b的最大公约数为$g$，当某一步的$d_{i-1}=0$时，$1d 阅读全文