yd

给定a，b，扩展欧几里得算法求得最大公约数的同时，还会给出ax+by=gcd(a,b)的整数解x，y 假设 /[d_{i-2}=d_{i-1} c_i+d_i//d_{i-1}=d…