1 min read

数学原理:更相减损术与分数约分

在分数约分的数学方法中,中国古代数学名著《九章算术》里的"更相减损术"是颇具价值的成就。其核心原理是基于两个数的最大公约数与它们的差的最大公约数相同这一性质,逐次相减直至两数相等,即得最大公约数。

一、案例解析:以517/893为例

以分数517/893为例,运用"更相减损术"的操作步骤如下:

第一步,用较大数893减去较小数517,得到376。此时gcd(893, 517) = gcd(517, 376)。

第二步,用517减去376得到141。此时gcd(517, 376) = gcd(376, 141)。

第三步,376 - 141 = 235。

第四步,235 - 141 = 94。

第五步,141 - 94 = 47。

第六步,94 - 47 = 47。

直至两数相等,这个相等的数47即为原分子分母的最大公约数。将517/893的分子分母同时除以47,即可完成约分,结果为11/19。

二、历史背景

《九章算术》成书于东汉时期(约公元1世纪),是中国古代数学家集体智慧的结晶,并非由单一作者完成,是对先秦至汉代数学成果的总结,体现了中国古代数学在数论领域的成就。

更相减损术的算法思想与现代欧几里得算法(辗转相除法)等价,都是求两数最大公约数的高效方法。这种算法的发现,说明早在两千年前,中国数学家就已经掌握了深刻的数论知识。

三、算法原理

更相减损术的理论基础在于:对于两个正整数a和b(a > b),有gcd(a, b) = gcd(a-b, b)。通过不断用较大数减去较小数,可以将问题逐步简化,最终得到两数相等,即为最大公约数。

与辗转相除法相比,更相减损术的思路更为直观,但计算步骤可能更多。两者本质上是等价的,体现了数学中不同思维路径的殊途同归。

四、参考文献

Rap&科学. (2026, May 7). 约分该怎么约?原来《九章算术》中早就告诉我们了!抖音视频.