购买
下载掌阅APP,畅读海量书库
立即打开
畅读海量书库
扫码下载掌阅APP

4.8 本章要点

本章讲述了一种古老的算法。这个算法本来用于寻找两条线段之间的最大公度量,然而我们也可以将其转化成现代的计算机函数,以便用它来寻找两个整数之间的最大公约数。大家已经看到了该算法的各种变化形式,并了解到它与求商算法及求余算法之间的联系,接下来可以思考的是,这个求最大公约数的算法能不能适用于线段及整数之外的其他数据类型?换句话说,有没有什么办法能够把这个算法写得更加通用一些?这些问题我们会在后续的章节中谈到。 cKuh6F81qVGnztnTFMabMhWWm+JDrm3ARGCxBt34a9lXZX7zwktJe8ezppCY3wHr

点击中间区域
呼出菜单
上一章
目录
下一章
×