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

1. 歐幾里得算法 1.1 歐幾里得除法定義 aaa,bbb兩個整數,b>0b>0b>0,每次更改整數ccc的值就一定存在唯一的整數qqq,rrr使得等式成立:a=q⋅b+r,(c≤r<b+c)a = q \cdot b +