Viết thuật toán tìm ước chung lớn nhất (GCD) cho hai số.
284, 252
Để tìm ước chung lớn nhất (GCD) cho hai số, ta có thể sử dụng thuật toán Euclid như sau:

1. Gán số lớn hơn vào a và số nhỏ hơn vào b.
   (Trong trường hợp này, gán 284 vào a và 252 vào b)

2. Sử dụng phép chia cho lần lượt các giá trị của a và b để tìm phần dư (r).
   (Đối với trường hợp này, a=284 và b=252, nên ta có: 
    284 % 252 = 32)

3. Nếu r=0 thì dừng lại, GCD sẽ là giá trị cuối cùng của b.
   (Đối với trường hợp này, ta tiếp tục tính:
    252 % 32 = 12
    32 % 12 = 8
    12 % 8 = 4
    8 % 4 = 0
    Vậy GCD của 284 và 252 là 4) 

4. Nếu r khác 0, gán b=b và r=r, lặp lại từ bước 2.
   (Không cần áp dụng bước này trong trường hợp này vì r đã bằng 0)

Vậy ước chung lớn nhất (GCD) của 284 và 252 là 4.<|end_of_text|>