Để tìm Ước chung lớn nhất (UCLN) của hai số \(a\) và \(b\), ta có thể sử dụng thuật toán Euclid. Thuật toán này dựa trên nguyên tắc rằng UCLN của hai số không đổi khi ta thay số lớn hơn bằng hiệu của nó và số nhỏ hơn, hoặc bằng phần dư của phép chia số lớn hơn cho số nhỏ hơn.

Dưới đây là cách thực hiện thuật toán Euclid cho hai cặp số đã cho:

### a. \(a = 4985\), \(b = 34\)

1. Chia \(4985\) cho \(34\):
\[
4985 \div 34 = 146 \text{ dư } 21
\]
Vậy, ta có \(4985 = 34 \times 146 + 21\).

2. Chia \(34\) cho \(21\):
\[
34 \div 21 = 1 \text{ dư } 13
\]
Vậy, ta có \(34 = 21 \times 1 + 13\).

3. Chia \(21\) cho \(13\):
\[
21 \div 13 = 1 \text{ dư } 8
\]
Vậy, ta có \(21 = 13 \times 1 + 8\).

4. Chia \(13\) cho \(8\):
\[
13 \div 8 = 1 \text{ dư } 5
\]
Vậy, ta có \(13 = 8 \times 1 + 5\).

5. Chia \(8\) cho \(5\):
\[
8 \div 5 = 1 \text{ dư } 3
\]
Vậy, ta có \(8 = 5 \times 1 + 3\).

6. Chia \(5\) cho \(3\):
\[
5 \div 3 = 1 \text{ dư } 2
\]
Vậy, ta có \(5 = 3 \times 1 + 2\).

7. Chia \(3\) cho \(2\):
\[
3 \div 2 = 1 \text{ dư } 1
\]
Vậy, ta có \(3 = 2 \times 1 + 1\).

8. Chia \(2\) cho \(1\):
\[
2 \div 1 = 2 \text{ dư } 0
\]
Vậy, ta có \(2 = 1 \times 2 + 0\).

Khi phần dư bằng 0, số chia cuối cùng là UCLN. Vậy, UCLN(4985, 34) = 1.

### b. \(a = 7540\), \(b = 22\)

1. Chia \(7540\) cho \(22\):
\[
7540 \div 22 = 342 \text{ dư } 16
\]
Vậy, ta có \(7540 = 22 \times 342 + 16\).

2. Chia \(22\) cho \(16\):
\[
22 \div 16 = 1 \text{ dư } 6
\]
Vậy, ta có \(22 = 16 \times 1 + 6\).

3. Chia \(16\) cho \(6\):
\[
16 \div 6 = 2 \text{ dư } 4
\]
Vậy, ta có \(16 = 6 \times 2 + 4\).

4. Chia \(6\) cho \(4\):
\[
6 \div 4 = 1 \text{ dư } 2
\]
Vậy, ta có \(6 = 4 \times 1 + 2\).

5. Chia \(4\) cho \(2\):
\[
4 \div 2 = 2 \text{ dư } 0
\]
Vậy, ta có \(4 = 2 \times 2 + 0\).

Khi phần dư bằng 0, số chia cuối cùng là UCLN. Vậy, UCLN(7540, 22) = 2.

### Kết luận:
- UCLN(4985, 34) = 1
- UCLN(7540, 22) = 2