Áp dụng thuật toán Ơ-clit để tìm ƯCLN của: a) 126 và 162; b) 2 268 và 1 260

* Hướng dẫn giải

a)

Bước 1: Chia số 162 cho 126 

162 : 126 = 1 (dư 36) (1)

Bước 2: 

+) Phép chia (1) còn dư nên lấy số chia 126 chia cho số dư 36

126 : 36 = 3 (dư 18) (2)

+) Phép chia (2) còn dư nên lấy số chia 36 chia cho số dư 18

36 : 18 = 2 (dư 0) (3)

Phép chia (3) có số dư bằng 0, ta dừng lại.

Bước 3: Số chia cuối cùng là ƯCLN phải tìm

Vậy ƯCLN(162, 126) = 18.

b) Thực hiện tương tự ta có: 

Bước 1: Chia số 2 268 cho 1 260 

2 268 : 1 260 = 1 (dư 1 008) (1)

Bước 2: 

+) Phép chia (1) còn dư nên lấy số chia 1 260 chia cho số dư 1 008

1 260 : 1 008 = 1 (dư 252) (2)

+) Phép chia (2) còn dư nên lấy số chia 1 008 chia cho số dư 252

1 008 : 252 = 4 (dư 0) (3)

Phép chia (3) có số dư bằng 0, ta dừng lại.

Bước 3: Số chia cuối cùng là ƯCLN phải tìm

Vậy ƯCLN(2 268, 1 260) = 252.