早教吧 育儿知识 作业答案 考试题库 百科 知识分享

关于扩展欧几里得的一个问题...扩展欧几里得里说到: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 可取负值?
▼优质解答
答案和解析
是可以取负值