原创力文档- 133
- 0
- 约1.68千字
- 约 3页
- 2021-11-04 发布于河北
- 举报
四个经典的算法案例
案例 1：辗转相除法，又名欧几里德算法，它是用来求两个正整数最大公因数的一种方法。
例：用辗转相除法求 8251与 6105的最大公约数
∵ 8251 ÷6105＝ 1 余 2146
6105÷2146＝ 2 余 1813
2146÷1813＝ 1 余 333
1813÷ 333 ＝ 5 余 148
333 ÷ 148 ＝ 2 余 37
148 ÷ 37
文档评论（0）