歐幾里得以及進制之間的快捷轉換深入理解

1. 歐幾里得算法 1.1 歐幾里得除法定義 a a a， b b b兩個整數， b > 0 b>0 b>0，每次更改整數 c c c的值就一定存在唯一的整數 q q q， r r r使得等式成立： a = q ⋅ b + r , ( c ≤ r < b + c ) a = q \cdot b + r,(c \le r < b + c) a=q⋅b+r,(c≤r<b+c) 這樣一個通用的定理我們應

>>阅读原文<<