(关于裴蜀定理)已知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=