作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/04/24 00:30:39
(关于裴蜀定理)已知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=