请教一个关于辗转相除法的问题【数学吧】

数学吧关注：888,551贴子：8,742,894

求助

这是几何原本中关于该方法的证明，为什么HA一定是单位线段？下面的c-rd为什么一定等于1？

送TA礼物

IP属地:江西

来自Android客户端1楼2024-07-23 22:15回复

这个是命题的条件吧，从最后的余数为一个单位 (c-rd=1) 可以推出最初两个数(正整数) a, b互素

IP属地:安徽

来自Android客户端2楼2024-07-24 08:07

收起回复

比如这个，当a=19，b=11时

IP属地:江西

来自Android客户端3楼2024-07-24 09:43

收起回复

下载贴吧APP
看高清直播、视频！

贴吧热议榜

发表回复

内容:

使用签名档查看全部

发表

保存至快速回贴