Máy Tính ƯCLN Hoạt Động Như Thế Nào
Ước chung lớn nhất (ƯCLN) — trong tiếng Anh gọi là GCF (Greatest Common Factor) hoặc GCD (greatest common divisor) — là số nguyên lớn nhất chia hết cho tất cả các số trong một tập hợp. Công cụ này nhận vào danh sách số nguyên bạn nhập và trả về ngay thừa số chung lớn nhất mà tất cả các số đều có. Đây là trợ thủ đắc lực để rút gọn phân số, đơn giản tỉ lệ, phân tích thừa số trong các bài toán đại số, hay chia một số lượng thành các nhóm bằng nhau.
Cách Sử Dụng
Chỉ có một ô nhập duy nhất, có nhãn numbers (các số). Bạn nhập hai số nguyên trở lên, ngăn cách bằng dấu phẩy, ví dụ 24, 36, 60. Sau đó công cụ sẽ:
- Tách văn bản tại mỗi dấu phẩy và loại bỏ khoảng trắng thừa.
- Chỉ giữ lại các số nguyên hợp lệ — khớp với mẫu
-?\d+, nghĩa là số âm được chấp nhận nhưng số thập phân, phân số và các ký tự lạ sẽ bị bỏ qua. - Tính ƯCLN của tất cả các số hợp lệ và hiển thị kết quả.
Vì các giá trị không phải số nguyên sẽ bị lọc bỏ, nên một danh sách gọn gàng ngăn cách bằng dấu phẩy sẽ cho kết quả chính xác nhất.
Công Thức Đằng Sau
Công cụ không thử từng ước số một cách máy móc. Thay vào đó, nó áp dụng thuật toán Euclid cho hai số mỗi lần và "gộp dần" cả danh sách lại. Công thức tổng quát là:
$$\text{GCF} = \gcd\left(\text{Numbers}\right)$$Nói đơn giản, cách tính như sau:
- Tính \(\gcd(a, b)\) bằng thuật toán Euclid cổ điển.
- Sau đó tính \(\gcd(\text{kết quả vừa rồi}, c)\), rồi \(\gcd(\text{kết quả mới}, d)\), và cứ thế cho hết danh sách.
Cách này hiệu quả vì ƯCLN của nhiều số chính bằng ƯCLN của kết quả đang có và số tiếp theo — một phương pháp đã được chứng minh chặt chẽ và rất nhanh gọn.
Ví Dụ Cụ Thể
Giả sử bạn nhập 24, 36, 60:
- \(\gcd(24, 36) = 12\)
- \(\gcd(12, 60) = 12\)
Vậy công cụ trả về 12. Bạn có thể kiểm tra lại: \(24 \div 12 = 2\), \(36 \div 12 = 3\), và \(60 \div 12 = 5\), tất cả đều là số nguyên, và không có số nào lớn hơn 12 chia hết cho cả ba số này.
Câu Hỏi Thường Gặp
Tôi có thể nhập chỉ một số được không? Được — ƯCLN của một số duy nhất chính là bản thân số đó, vì nó là thừa số lớn nhất của chính mình.
Còn số âm thì sao? Số âm được chấp nhận. ƯCLN luôn được trả về dưới dạng số dương, vì tính chia hết không phụ thuộc vào dấu (ví dụ: \(\gcd(-8, 12) = 4\)).
Tại sao số thập phân của tôi bị bỏ qua? Công cụ chỉ đọc các số nguyên. Mọi giá trị có dấu thập phân hoặc ký tự không phải số đều bị lọc bỏ trước khi tính, vì vậy hãy chỉ dùng số nguyên ngăn cách bằng dấu phẩy.
