Máy tính GCF & LCM

Thừa số chung lớn nhất (GCF, còn được gọi là ước số chung lớn nhất hoặc HCF) là số nguyên lớn nhất chia hết mọi số trong một danh sách; bội chung nhỏ nhất (LCM) là số dương nhỏ nhất mà mỗi số đó chia hết. Máy tính này tính toán cả 2 đến 10 số nguyên cùng một lúc — dán chúng phân tách bằng dấu cách, dấu phẩy hoặc dấu ngắt dòng và chạy.

GCF được tìm thấy bằng thuật toán Euclide và mọi phép chia đều được viết ra: với 48 và 180 bạn thấy 180 = 3 × 48 + 36, sau đó 48 = 1 × 36 + 12, sau đó 36 = 3 × 12 + 0, do đó GCF là 12. Khi đó LCM được suy ra thông qua đẳng thức lcm(a, b) = a × b `gcd(a, b) — với cùng một cặp 48 × 180 12 = 720. Tất cả số học đều sử dụng các số nguyên lớn chính xác, do đó, ngay cả LCM của mười số có 12 chữ số cũng được tính toán mà không bị tràn.

Mỗi số đầu vào cũng được phân tách thành hệ số nguyên tố của nó ở dạng số mũ - 48 = 2⁴ × 3, 180 = 22 × 32 × 5 - đây là cách trong sách giáo khoa để biết lý do tại sao GCF thu thập các lũy thừa nguyên tố chung trong khi LCM thu thập các số cao nhất. Điều đó làm cho công cụ này trở thành người bạn đồng hành tự nhiên để rút gọn các phân số, tìm mẫu số chung, sắp xếp các lịch trình lặp lại và giải các bài toán chia hết.

Mọi thứ chạy cục bộ trong trình duyệt của bạn: không cần đăng ký, không cần truy cập khứ hồi từ máy chủ và toàn bộ công việc có thể được sao chép dưới dạng văn bản thuần túy để làm bài tập về nhà hoặc tài liệu chỉ bằng một cú nhấp chuột.