问个欧几里德扩展算法的理解问题
x,y的方法的理解”这一栏
其中有这样一句话“根据恒等定理得：x1=y2; y1=x2-(a/b)*y2; ”
他是如何得出x1=y2还有y1=x2-(a/b)*y2的?
我推了好久都没推出来
我推出来的式子都是那种：x1=y2+x1-y2的类型,晕死我了,他怎么得出来了
人气：209 ℃ 时间：2020-06-14 16:11:07
解答
ax1+by1=bx2+(a-(a/b)*b)y2=ay2+bx2-(a/b)*by2;
这句啊
然后使用系数比对,左边a、b的系数和右边的a、b的系数相等
即x1=y2
y1=x2-(a/b)*y2
推荐
猜你喜欢
- 高中英语阅读中we can know from para.1 that…这类型的题是不是推理判断题?
- give are special you something going them to )连词成句
- 被动语态的问题
- 光合作用中葡萄糖、淀粉、蔗糖的合成部位分别是?
- 把1,2,…,2009,2009个数均匀排成一个大圆圈,从1数,隔过1划掉2,…这样划下去,最后剩下的数是多少?
- 有一古诗选集五言绝句比七言绝句多十二首,总字数少了二十个字,两种诗各有几首
- he went to bed.he did not have supper last night何为一句话he went to bed()()supper last night
- __ You go to the beach?Yes,of course
