早教吧作业答案频道 -->数学-->
关于扩展欧几里得的一个问题...扩展欧几里得里说到:gcd(a,b)表示a,b的最大公约数.那么存在整数x,y使得gcd(a,b)=a*x+b*y;怎么可能啊.acd(a,b)必然比其中最大的小按道理不可能存在整数xy的
题目详情
关于扩展欧几里得的一个问题...
扩展欧几里得里说到:
gcd(a,b)表示a,b 的最大公约数.那么存在整数x,y使得 gcd(a,b) = a * x + b * y; 怎么可能啊.acd(a,b)必然比其中最大的小 按道理不可能存在整数x y的啊 比如 21 与 28 怎么可能存在x * 21 + y * 28 ==7 难道 x y 可取负值?
扩展欧几里得里说到:
gcd(a,b)表示a,b 的最大公约数.那么存在整数x,y使得 gcd(a,b) = a * x + b * y; 怎么可能啊.acd(a,b)必然比其中最大的小 按道理不可能存在整数x y的啊 比如 21 与 28 怎么可能存在x * 21 + y * 28 ==7 难道 x y 可取负值?
▼优质解答
答案和解析
是可以取负值
看了关于扩展欧几里得的一个问题.....的网友还看了以下：
硝酸毛果芸香碱滴眼液储存方法我知道在阴凉处存放,我姥姥到时候回老家,家里没有冰箱,该怎么存放,用什 2020-04-26 …
社区建设存在问题的原因是什么存在问题及分析1、社区建设的体制机制问题仍然存在,成为限制社区建设进一 2020-06-20 …
这问题会不会略文盲了……平常煮的面条为什么泡着泡着吸水就软了?水都吸到哪里去了?如题,面条是怎么吸 2020-07-01 …
几个简单的物理化学小问题1.冰水混合物是纯净物吗.为什么?2.水分子之间为什么存在间隔,为什么不是 2020-07-02 …
请教低下标优先存储是什么存储方式假设按低下标优先存储整型数组A（-3:8,3:5,-4:0,0:7 2020-07-29 …
为什么CPU访问内存时必须要通过北桥芯片，cpu不能直接访问内存吗，干吗还要通过北桥才能访问内存啊 2020-11-16 …
关于扩展欧几里得的一个问题...扩展欧几里得里说到:gcd(a,b)表示a,b的最大公约数.那么存在 2020-11-21 …
不等式集合空集问题举个例子A集合X－3大于等于X小于等于6B集合X2x－1小于等于X小于等于X＋1A 2020-12-10 …
求页式系统,主存容量为512k,虚存容量为2048k,页面大小为2k,具体怎么算下面那些问题设一个请 2020-12-28 …
请问内存地址的编号是怎么进行的?这个问题估计我是描述不大清楚的,举个例子：内存的第一个地址用什么表示 2020-12-28 …