The algorithm works as follows. Ass

The algorithm works as follows. Assume that we have two integers a and b,
a > b, we rst divide b into a and write the quotient q
1 and the remainder r
1, that
is a = q
1
b + r
1
. Perform the second division dividing b by r
1, b := q
2
r
1 + r
2
. And
keep on until we get some r
n+1 divides r
n
.

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

Các thuật toán hoạt động như sau. Giả sử chúng ta có hai số nguyên a và b,
a> b, ta đầu tiên chia b vào a và viết các q quotient
1 và phần còn lại r
1, đó
là a = q
1
b + r 1. Thực hiện sự phân chia thứ hai chia b bởi r 1, b: = q 2 r 1 + r 2. Và tiếp tục cho đến khi chúng tôi nhận được một số r n + 1 chia r n.