炼金笔记：辗转相除法是怎么算出最大公因数的？ Nov 10 17:23 +0800 2026·1051 字·3 分钟 数学 推导 算法 在学习函数递归的时候，辗转相除法求最大公因数是绕不开的一个例子。但是博主至今都不知道这个算法的底层原理。为什么简单求几次余数，公因数就算出来了？于是写此笔记严肃学习。