还剩6页未读,继续阅读
文本内容:
更相减损术原理更相减损术是一种古老的算法,可以用来做减法运算它虽然不如现代计算机那么高效,但它的原理值得我们学习和探究概论历史意义更相减损术起源于古代中国算学它是在算盘的基虽然我们现在有高效的计算器,但理解更相减损术础上发展而来的的原理可以帮助我们更好地理解计算机基本原理相减比例公因数将两个数字相减得到一个差将较大的数减去较小的数可如果两个数拥有相同的公因得到一个差,差将比原数小数,将它们约出来可得到更小的数字步骤和运算规则步骤1找到两个要相减的数,记为和
1.a b运算规则不断将和中的较大数减去较小数,
22.a b直到它们相等为止在两个数的差中找公因数
1.相等后剩下的值即为它们的最大公约
3.将公因数约成一部分
2.数在剩下的差中找公因数,进行约分
3.小技巧3需要注意的是,更相减损术的运算结果可能不是最简分数可以用最大公约数约掉结果的公因数应用实例能源天文学更相减损术的原理可以应用于风力发电机和太阳能更相减损术可以帮助我们计算天上星球之间的距离,板等领域,帮助我们计算能源之间的差距并建立更准确的星图与其他计算方法的比较加法法则分治法辗转相除法123更相减损术比加法法则多分治法更适用于更复杂的辗转相除法是一个更快速了很多步骤,但它的方法问题,而更相减损术则更的算法,但它的原理更难更容易推广到更高级别的适用于简单的计算以理解数学概念中优缺点优点缺点易于理解和学习速度比较慢,适用性较局限••可以帮助我们更好地理解其他算法不容易应用于复杂的数学问题••适用于简单的计算或基础的数学问题不能够保证在所有的情况下都能得到最简结果••结论和总结更相减损术虽然已经是过去的算法,但它的原理和思维方法依然有启发意义我们可以通过了解更相减损术的原理,更好地发掘数学和计算机背后的本质。