22、数论基础与欧几里得算法详解

数论基础与欧几里得算法详解

1. 八进制数系统

在八进制（以 8 为基数）数系统中，我们使用符号 0、1、2、3、4、5、6 和 7 来表示整数。从右往左读取整数时，第一个符号表示 1 的个数，下一个符号表示 8 的个数，再下一个符号表示 $8^2$ 的个数，依此类推。一般来说，位置 n（最右边的符号在位置 0）的符号表示 $8^n$ 的个数。

例如，对于八进制数 63，它可以转换为十进制数：$6\times8^1 + 3\times8^0 = 48 + 3 = 51$。

以下是一些将八进制数转换为十进制数的练习：
| 八进制数 | 十进制数计算 | 结果 |
| ---- | ---- | ---- |
| 63 | $6\times8^1 + 3\times8^0$ | 51 |
| 7643 | $7\times8^3 + 6\times8^2 + 4\times8^1 + 3\times8^0$ | 4003 |
| 7711 | $7\times8^3 + 7\times8^2 + 1\times8^1 + 1\times8^0$ | 4041 |
| 10732 | $1\times8^4 + 0\times8^3 + 7\times8^2 + 3\times8^1 + 2\times8^0$ | 4562 |
| 1007 | $1\times8^3 + 0\times8^2 + 0\times8^1 + 7\times8^0$ | 519 |
| 537261 | $5\times8^5 + 3\times8^4 + 7\times8^3 + 2\times8^2 + 6\times8