Câu trả lời ngắn gọn
Thuật toán Euclide tìm GCF của hai số bằng cách chia lặp lại: chia số lớn hơn cho số nhỏ hơn, thay số lớn hơn bằng số dư và lặp lại cho đến khi số dư chạm 0 - số dư cuối cùng khác 0 là GCF. Đối với 48 và 18: 48 18 còn dư 12, 18 12 còn dư 6, 12 6 còn dư 0, vậy GCF là 6. Cách này tìm ra câu trả lời trong một số bước, thậm chí với những số rất lớn mà không cần liệt kê mọi thừa số.
Bài học chính
- Thuật toán Euclide tìm thấy GCF trong một số bước nhỏ cho dù số lượng có lớn đến đâu - không cần phải liệt kê mọi yếu tố trước.
- Đối với hai số bất kỳ, GCF × LCM bằng tích của hai số — một cách nhanh chóng để kiểm tra chính xác một kết quả khi bạn có kết quả kia.
- Cả GCF và LCM đều mở rộng thành ba số trở lên bằng cách kết hợp hai số đó cùng một lúc chứ không phải bằng cách áp dụng công thức cho tất cả chúng cùng một lúc.
- GCF và HCF (yếu tố chung cao nhất) đặt tên cho cùng một giá trị - sự khác biệt là thuật ngữ khu vực, không phải toán học.
Thuật toán Euclide từng bước
| Bước chân | Phân công | còn lại |
|---|---|---|
| 1 | 48 ÷ 18 = 2 | 12 |
| 2 | 18 ÷ 12 = 1 | 6 |
| 3 | 12 ÷ 6 = 2 | 0 (dừng lại) |
Phần dư cuối cùng khác 0 - 6 - là GCF. Mỗi bước thay thế cặp số bằng một cặp số nhỏ hơn có cùng GCF, do đó, thuật toán luôn hội tụ nhanh chóng, thường với số bước ít hơn nhiều so với kích thước của một trong hai số gợi ý.
Mối quan hệ GCF-LCM
GCF(a, b) × LCM(a, b) = a × b
Khi bạn biết GCF của hai số, bạn có thể tìm LCM mà không cần tính toán riêng: LCM = (a × b) -> GCF. Phím tắt này chỉ áp dụng cho chính xác hai số — đối với ba số trở lên, mỗi số GCF và LCM cần được tạo bằng cách kết hợp hai số cùng một lúc.
Ví dụ hoạt động: GCF và LCM của 48 và 18
GCF(48, 18) = 6 (từ thuật toán Euclide ở trên)
LCM(48, 18) = (48 × 18) 6 = 864 6 = 144
Cả hai câu trả lời đều có thể được kiểm tra kỹ bằng hệ số nguyên tố: 48 = 2⁴ × 3 và 18 = 2 × 3². GCF lấy công suất thấp nhất của mỗi số nguyên tố được chia sẻ (2¹ × 3¹ = 6), trong khi LCM có công suất cao nhất của mọi số nguyên tố liên quan (2⁴ × 3² = 144) - khớp chính xác với kết quả dựa trên công thức và Euclide.
Những lỗi thường gặp cần tránh
- Áp dụng trực tiếp thuật toán Euclide cho ba số trở lên - thay vào đó, trước tiên hãy tìm GCF(a, b), sau đó tìm GCF của kết quả đó với c, v.v.
- Giả sử GCF × LCM = a × b mở rộng đến ba số trở lên - danh tính đó chỉ được đảm bảo cho đúng hai số.
- Việc trộn lẫn từ nào mà bài toán thực sự cần - GCF dùng để chia thành các nhóm bằng nhau, LCM dùng để tìm khi lặp lại các sự kiện theo thứ tự.
- Stopping the Euclidean algorithm early because a remainder looks "small enough" — keep dividing until the remainder is exactly 0.
Máy tính liên quan
- Máy tính bội chung nhỏ nhất — có được một công cụ LCM chuyên dụng với phương pháp từng bước riêng.
- Máy tính nhân tố chung — xem mọi yếu tố được chia sẻ, không chỉ yếu tố lớn nhất.
- Máy tính hệ số — liệt kê mọi thừa số của một số.
- Máy tính phân số — làm cho GCF hoạt động đơn giản hóa một phân số một cách trực tiếp.