Máy tính ước chung lớn nhất (GCF)
Thừa số chung lớn nhất và bội số chung nhỏ nhất của 2–10 số, với thuật toán Euclide được trình bày từng bước và hệ số nguyên tố của mọi số.
kết quả
Trang này mở ra máy tính với ước chung lớn nhất được đánh dấu là kết quả chính: dán 2 đến 10 số nguyên và chạy nó để lấy GCF của chúng, với mỗi phép chia của thuật toán Euclide được viết ra. Đối với 48 và 180, các bước đọc là 180 = 3 × 48 + 36, 48 = 1 × 36 + 12, 36 = 3 × 12 + 0 - vì vậy GCF là 12.
Cùng một đại lượng có nhiều tên — ước số chung lớn nhất (GCD), thừa số chung cao nhất (HCF) — và đối với nhiều hơn hai số, máy tính sẽ gấp chúng theo cặp: gcd(a, b, c) = gcd(gcd(a, b), c). Hệ số nguyên tố của từng đầu vào được hiển thị bên cạnh, vì vậy bạn có thể xác nhận rằng GCF thu thập chính xác các lũy thừa nguyên tố được chia sẻ bởi mọi số.
GCF là thứ bạn cần để giảm một phân số xuống số hạng thấp nhất, để chia các mục thành các nhóm bằng nhau lớn nhất hoặc để tìm ô lớn nhất vừa với một tầng. Bội số chung nhỏ nhất được tính trong cùng một lần chạy và toàn bộ tác phẩm có thể được sao chép dưới dạng văn bản chỉ bằng một cú nhấp chuột.