You are on page 1of 1

Thuật toán Euclid

Nếu lấy b chia cho a có số dư là r như sau:

b=a*q+r

thì ước số chung lớn nhất của cặp số (a,b) chính bằng ước số chung lớn nhất của cặp số nhỏ hơn
(a,r)

You might also like