tìm ước chung lớn nhất của (138,214)

Để tìm ước chung lớn nhất của hai số, chúng ta có thể sử dụng thuật toán Euclid. Theo thuật toán Euclid, ta lặp lại việc chia số lớn cho số nhỏ đến khi số nhỏ bằng 0. Ở mỗi bước, số nhỏ sẽ được gán bằng phần dư của phép chia trước đó. Áp dụng thuật toán Euclid vào bài toán này: - Ta chia 214 cho 138: 214 = 1 * 138 + 76 - Tiếp theo, ta chia 138 cho 76: 138 = 1 * 76 + 62 - Sau đó, ta chia 76 cho 62: 76 = 1 * 62 + 14 - Cuối cùng, ta chia 62 cho 14: 62 = 4 * 14 + 6 - Tiếp tục chia 14 cho 6: 14 = 2 * 6 + 2 - Cuối cùng, chia 6 cho 2: 6 = 3 * 2 + 0 Khi số nhỏ bằng 0, số lớn nhất mà chúng ta đã chia là 2. Vậy ước chung lớn nhất của (138, 214) là 2.