Áp dụng thuật toán Ơ-clit để tìm ƯCLN của: 126 và 162; 2 268 và 1 260
Toán lớp 6 trang 52 Có thể em chưa biết – Bài 1: Áp dụng thuật toán Ơ-clit để tìm ƯCLN của:
a) 126 và 162;
b) 2 268 và 1 260.
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.
Xem thêm lời giải bài tập SGK Toán lớp 6 Cánh diều hay, chi tiết khác:
Bài 11: Phân tích một số ra thừa số nguyên tố
Bài 12: Ước chung và ước chung lớn nhất