https://YuzukiAtelier.com/tags/%E7%AE%97%E6%B3%95/ Recent content in 算法 on 摇月的魔法工坊 Hugo -- gohugo.io zh-CN Anslate2020@outlook.com (摇月) Anslate2020@outlook.com (摇月) © 2026 Anslate&摇月 Tue, 10 Nov 2026 17:23:00 +0800 https://YuzukiAtelier.com/articles/%E7%82%BC%E9%87%91%E7%AC%94%E8%AE%B0%E8%BE%97%E8%BD%AC%E7%9B%B8%E9%99%A4%E6%B3%95%E6%98%AF%E6%80%8E%E4%B9%88%E7%AE%97%E5%87%BA%E6%9C%80%E5%A4%A7%E5%85%AC%E5%9B%A0%E6%95%B0%E7%9A%84/ Tue, 10 Nov 2026 17:23:00 +0800 Anslate2020@outlook.com (摇月) https://YuzukiAtelier.com/articles/%E7%82%BC%E9%87%91%E7%AC%94%E8%AE%B0%E8%BE%97%E8%BD%AC%E7%9B%B8%E9%99%A4%E6%B3%95%E6%98%AF%E6%80%8E%E4%B9%88%E7%AE%97%E5%87%BA%E6%9C%80%E5%A4%A7%E5%85%AC%E5%9B%A0%E6%95%B0%E7%9A%84/ 在学习函数递归的时候，辗转相除法求最大公因数是绕不开的一个例子。但是博主至今都不知道这个算法的底层原理。为什么简单求几次余数，公因数就算出来了？于是写此笔记严肃学习。