(关于裴蜀定理)已知a,b互质,存在整数x,y使ax+by=1,怎样确定x,y值

问题描述:

(关于裴蜀定理)已知a,b互质,存在整数x,y使ax+by=1,怎样确定x,y值

不妨设a,b都大于零,a>=b,用带余除法:
a=(x1)b+(r1),其中0=