证明欧几里得算法（辗转相除法）【数学吧】

数学吧关注：900,880贴子：8,794,453

今天看欧几里得算法的证明有点懵了，前面的都好理解，最后一句来个“(a,b)和(b,a mod b)的公因数相等，所以最大公因数相等”是怎么来的

送TA礼物

IP属地:黑龙江

来自Android客户端1楼2025-04-14 13:13回复

IP属地:黑龙江

来自Android客户端2楼2025-04-14 13:14

2025-04-19 09:27广告

这是我后面尝试推的证明，不知道逻辑对不对，（不太会用latex，其中d——a其实是d|a，同理d——b是d|b）

IP属地:黑龙江

来自Android客户端3楼2025-04-14 13:16

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

贴吧热议榜

发表回复

内容:

使用签名档查看全部

发表

保存至快速回贴