The procedure is a simple reverse o

The procedure is a simple reverse of the Euclidean algorithm. We just need
to write the g.c.d in the form of earlier remainders. We run the Euclidean algorithm
concluding d = r
n
. Then r
i = r
i 2 + q
i
r
i 1
. So each remainder can be written as a
linear combination of the two preceding remainders. Using repeated substitution,
we can then write d = r
n
in terms of b = r
0
and a = r 1
. And in each step we need

Kết quả (Việt) 1:

Các thủ tục là một đảo ngược đơn giản của các thuật toán Euclid. Chúng ta chỉ cầnđể viết g.c.d trong các hình thức dư trước đó. Chúng tôi chạy các Euclid thuật toánkết luận d = rn. Sau đó rTôi = ri 2 + qtôirtôi 1. Do đó, mỗi phần còn lại có thể được viết dưới dạng mộttổ hợp tuyến tính của dư trước hai. Sử dụng thay thế lặp đi lặp lại,sau đó, chúng tôi có thể viết d = rntrong điều khoản của b = r0và một = r 1. Và ở mỗi bước chúng ta cần

Kết quả (Việt) 2:

Thủ tục là một đảo ngược đơn giản của thuật toán Euclide. Chúng ta chỉ cần
viết gcd trong các hình thức còn lại trước đó. Chúng tôi chạy các thuật toán Euclide
kết d = r n. Sau đó r i = r i 2 + q i r i 1. Vì vậy, mỗi phần còn lại có thể được viết như là một sự kết hợp tuyến tính của hai còn lại trước đó. Sử dụng thay thế lặp đi lặp lại, chúng ta có thể viết d = r n về b = r 0 và a = r 1. Và trong mỗi bước chúng ta cần