Trong toán học, giải thuật Euclid (hay thuật toán Euclid) là một giải thuật để tính ước chung lớn nhất (ƯCLN) của hai số nguyên, là số lớn nhất có thể chia được bởi hai số nguyên đó với số dư bằng không. Giải thuật này được đặt tên … See more

Thuật toán
Giải thuật Euclid gồm một dãy các bước mà trong đó, đầu ra của mỗi bước là đầu vào của bước kế tiếp. Gọi k là số nguyên dùng để đếm số bước của thuật toán, bắt đầu từ số không (khi đó bước đầu tiên tương ứng với k = … See more

1. ^ Một số sách giáo khoa như Topics in Algebra của I. N. Herstein và Algebra của Serge Lang sử dụng thuật ngữ "giải thuật Euclid" để liên hệ với phép chia có dư See more

• Demonstrations of Euclid's algorithm
• Weisstein, Eric W., "Euclidean Algorithm" từ MathWorld.
• Euclid's Algorithm tại cut-the-knot See more

Giải thuật Euclid là một trong những thuật toán lâu đời nhất được sử dụng rộng rãi. Nó xuất hiện trong bộ Cơ sở của Euclid (khoảng 300 TCN), … See more

• Giải thuật Euclid mở rộng See more

1. ^ Stark 1978, tr. 16
2. ^ Stark 1978, tr. 21
3. ^ LeVeque 1996, tr. 32
4. ^ LeVeque 1996, tr. 31 See more