| 查看: 284 | 回复: 2 | ||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | ||
[求助]
额...(a,b)=1
|
||
| 怎么证明若a,b互质,则存在整数m,n,使am+bn=1成立. |
回复此楼» 猜你喜欢
今天务委会开完了，明天出结果吗
已经有22人回复
-
售SCI一区T0P文章，我:8O.55.1.O.5.4,科目齐全,可+急
已经有3人回复
-
2026年8月25日国自然放榜前突然收到列入评审专家邮件，有关系吗？
已经有19人回复
-
售SCI一区T0P文章，我:8.O.55.1.O.5.4,科目全,可+急
已经有3人回复
-
在坚冰还盖着北海的时候，我看到了怒放的梅花。
已经有9人回复
-
明天应该可查了！？
已经有6人回复
-
有没有大神帮我看看基金代码
已经有10人回复
-
放榜前的不淡定
已经有19人回复
-
某些机构，以效率低为荣，以效率低作为存在感
已经有10人回复
-
2026国自然函评费到账
已经有23人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 2012年的指南，讲师只能主持一个项目额。
已经有24人回复
- 寻找过渡态一直出错，焦头烂额中
已经有13人回复
- 关于差额补充的证明
已经有27人回复
- 【讨论】我来发一个弱智的问题额
已经有4人回复
- 怎样能查到一个上市药物的全球销售额？
已经有4人回复
- 额…… 今晚第一次去实验室 小紧张一下
已经有27人回复
- 【求助】20枚金币求助一个药品的销售额
已经有23人回复
- 【交流讨论】第一次赴日，除了国家领的10万，还需额外带多少？
已经有11人回复
- 【求助】帮忙看看核磁共振图吧~焦头烂额啦
已经有25人回复
- 【求助】如果查找特定品种或者分类药品的销售额
已经有15人回复
3楼2011-09-26 19:55:27
lizhmath
金虫 (初入文坛)
- 数学EPI: 1
- 应助: 0 (幼儿园)
- 金币: 3258.3
- 红花: 2
- 帖子: 32
- 在线: 97.1小时
- 虫号: 928915
- 注册: 2009-12-15
- 性别: GG
- 专业: 数论
【答案】应助回帖
soliton923: 谢谢参与讨论~~十分详细~~！！！ 2011-09-26 22:36:32
yasima2(金币+5): 2011-09-27 16:07:24
yasima2(金币+5): 2011-09-27 16:07:24
|
可以利用带余除法(欧氏辗转相除法):设 a=b q1+r1, 0 r_(n-2)=r_(n-1) q_n+r_n, 0 则(a,b)=(b q1+r1,b)=(b,r1)=(r1 q2+r2,r1)=(r1,r2)=...=(r_(n-1),r_n)=r_n 所以r_n=1.这时 1＝r_n=r_(n-2)-r_(n-1)q_n=r_(n-2)-(r_(n-3)-r_(n-2)q_(n-1))q_n=...=a m+b n. |
2楼2011-09-26 17:51:22
20