Máy Tính Ước Số Làm Được Gì
Máy tính ước số này nhận vào một số nguyên và lập tức trả về hai kết quả: toàn bộ ước số (số chia hết) của số đó và dạng phân tích thừa số nguyên tố. Ước số là bất kỳ số nguyên nào chia hết cho số bạn nhập mà không để lại số dư. Thừa số nguyên tố là những "viên gạch" nguyên tố nhân với nhau để tạo lại chính số ban đầu. Đây là công cụ rất tiện lợi khi làm bài tập, rút gọn phân số, tìm ước chung lớn nhất hay khám phá các tính chất của số.
Cách Sử Dụng
Chỉ có duy nhất một ô nhập, với nhãn "Tìm ước số của:". Bạn nhập một số nguyên bất kỳ (dương hoặc âm), phần còn lại để máy lo. Công cụ làm việc trên giá trị tuyệt đối, nên các ước số trả về luôn là số dương. Phạm vi hỗ trợ là mọi số nguyên nhỏ hơn 2.147.483.647 — số bằng hoặc lớn hơn giới hạn này sẽ không được xử lý.
- 0 được xem là trường hợp đặc biệt và trả về 0.
- Số âm được tính theo giá trị tuyệt đối của chúng (ví dụ -12 cho ra cùng tập ước số như 12).
Công Thức Đằng Sau
Thay vì kiểm tra mọi số từ 1 đến số bạn nhập, máy tính chỉ duyệt từ 1 đến căn bậc hai của số đó. Với mỗi giá trị i chia hết, máy ghi nhận cả i lẫn thương tương ứng (số ÷ i). Cách dùng căn bậc hai này tìm ước số theo từng cặp, nhanh hơn rất nhiều với những số lớn. Kết quả sau đó được loại bỏ trùng lặp và sắp xếp tăng dần. Đối với phân tích thừa số nguyên tố, máy sử dụng một thuật toán số nguyên tố đã được kiểm chứng (Apache Commons Math) để tách giá trị tuyệt đối thành các thành phần nguyên tố.
$$\text{Factors} = \left\{\, d \in \mathbb{Z}^{+} : \text{Number} \bmod d = 0 \,\right\}$$
Ví Dụ Minh Họa
Nhập 36. Vòng lặp chạy từ 1 đến 7 (vừa qua \(\sqrt{36} = 6\)):
- 1 chia hết 36 → ghi nhận 1 và 36
- 2 chia hết 36 → ghi nhận 2 và 18
- 3 chia hết 36 → ghi nhận 3 và 12
- 4 chia hết 36 → ghi nhận 4 và 9
- 6 chia hết 36 → ghi nhận 6 (cặp của nó cũng là 6 nên chỉ ghi một lần)
Sau khi sắp xếp, các ước số là: 1, 2, 3, 4, 6, 9, 12, 18, 36. Các thừa số nguyên tố là: 2, 2, 3, 3 (vì \(2 \times 2 \times 3 \times 3 = 36\)).
Câu Hỏi Thường Gặp
Ước số và thừa số nguyên tố khác nhau thế nào? Ước số là tất cả các số chia hết cho số bạn nhập. Thừa số nguyên tố chỉ gồm những số nguyên tố nhân với nhau để tạo nên số đó. Với 36, các ước số bao gồm cả số hợp như 12 và 18, trong khi thừa số nguyên tố chỉ là 2, 2, 3, 3.
Vì sao số âm lại cho ra ước số dương? Máy tính làm việc với giá trị tuyệt đối, nên -12 và 12 cho ra cùng một danh sách ước số dương.
Có giới hạn về độ lớn của số không? Có. Số phải nhỏ hơn 2.147.483.647 (và lớn hơn số âm tương ứng). Các giá trị bằng hoặc vượt giới hạn này sẽ không cho kết quả.
