作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/17 05:12:29
(关于裴蜀定理)已知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=