早教吧作业答案频道 -->数学-->
关于扩展欧几里得的一个问题...扩展欧几里得里说到: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 可取负值?
▼优质解答
答案和解析
是可以取负值
看了关于扩展欧几里得的一个问题.....的网友还看了以下：
初三物理的几道题 急急急急1.以下现象解释正确的是A初冬季节,在家里洗澡时发现房间里充满“白气” 2020-05-16 …
广域网所覆盖地理范围一般是( )公里。A.几十到几千B.几十到几万C.几到几百D.几到几千 2020-05-23 …
“三边相等的三角形叫等边三角形”这是等边三角形的（）a定理b公里c定义d逆命题 2020-05-24 …
有没有初等代数的名著前几天逛书店,看到一本欧几里得的《几何原本》.发现我们初二几何课本就是从这本名 2020-06-16 …
如何证明一次函数对应直线,二次函数对应抛物线感觉解析几何不如欧几里得几何严谨.欧几里得有五个公理五 2020-07-30 …
三角形内角和等于180是欧几里德提出的重要定理。但后来科学家发现，在球形凸面上，三角形内角和大于18 2020-11-21 …
关于扩展欧几里得的一个问题...扩展欧几里得里说到:gcd(a,b)表示a,b的最大公约数.那么存在 2020-11-21 …
麻烦老师解答：欧几里得的主要成就是欧几里得的主要成就是[]A．找到计算圆周率的科学计算方法B．提出物 2020-11-21 …
他是古希腊最负盛名的数学家、物理学家和发明家，杰出的爱国者，他发现的杠杆原理和浮力定律等为力学的进一 2020-12-06 …
注重继承和创新是人类的优秀品质。总结前人的几何学成果，将几何学的各种命题、定理和论证构成严密的科学体 2020-12-18 …