更相减损术（关于更相减损术的简单科普）

谈到更相减损术，有许多人不了解，那么下面来看看小胜对更相减损术的相关介绍。

更相减损术

1、更相减损术是出自《九章算术》的一种求最大公约数的算法。

2、它原本是为约分而设计的。

3、但它适用于任何需要求最大公约数的场合。

关于更相减损术到此分享完毕，希望能帮助到您。