Máy Tính Ước Chung

Máy Tính Ước Chung

Phổ biến AI Skill PRO

Nhập phép tính

Công thức

CF={d∈ℤ+:d|avàd|b},1≤d≤min⁡(a,b)\text{CF} = \left\{\, d \in \mathbb{Z}^{+} : d \mid \text{a} \;\text{và}\; d \mid \text{b} \,\right\}, \quad 1 \le d \le \min\!\left(\text{a},\, \text{b}\right)
Thống kê sử dụng

Quảng cáo

Kết quả

Ước chung
1, 2, 3, 6
Các số 48, 18
Số lượng ước chung 4
Ước chung lớn nhất (ƯCLN) 6

Báo lỗi nội dung trang này

Ước chung là gì?

Ước chung (hay còn gọi là ước số chung) của hai số nguyên là một số chia hết cả hai số đó mà không để lại dư. Ví dụ, 6 chia hết cho cả 12 và 18, nên 6 là ước chung của 12 và 18. Mọi cặp số nguyên dương đều có ít nhất một ước chung — đó chính là số 1. Máy tính này tìm danh sách đầy đủ các ước chung của hai số bất kỳ, cùng với ước chung lớn nhất (ƯCLN).

Hai hình tròn chồng lên nhau thể hiện các ước của hai số, với các ước chung nằm ở phần giao nhau
Ước chung là các ước số được chia sẻ bởi cả hai số (phần giao nhau của hai tập ước số).

Cách dùng máy tính

Nhập hai số nguyên của bạn vào hai ô có nhãn a và b, rồi xem kết quả. Khung kết quả chính hiển thị tất cả các ước chung theo thứ tự; bảng bên dưới cho biết có bao nhiêu ước chung và làm nổi bật ước chung lớn nhất (ƯCLN) — chính là số lớn nhất trong danh sách. Công cụ hoạt động với mọi số nguyên dương và rất hữu ích khi rút gọn phân số, phân tích thừa số và làm bài tập số học.

Giải thích công thức

Máy tính lần lượt kiểm tra từng số nguyên d từ 1 cho đến số nhỏ hơn trong hai số đã nhập. Một giá trị d được xem là ước chung khi đồng thời a mod d = 0 và b mod d = 0 — nghĩa là cả hai phép chia đều không có dư.

$$\text{Ước chung} = \{\, d : a \bmod d = 0 \;\text{và}\; b \bmod d = 0 \,\}$$

Tập hợp tất cả các giá trị thỏa mãn chính là các ước chung, và số lớn nhất trong đó là ƯCLN.

$$\text{ƯCLN}(a,b) = \max\{\, d : a \bmod d = 0,\; b \bmod d = 0 \,\}$$

Quảng cáo

Ví dụ minh họa

Lấy \(a = 12\) và \(b = 18\). Các ước của 12 là 1, 2, 3, 4, 6, 12; các ước của 18 là 1, 2, 3, 6, 9, 18. Những giá trị xuất hiện trong cả hai danh sách là 1, 2, 3, 6. Vậy có 4 ước chung, và ước chung lớn nhất là 6.

Ví dụ minh họa các ước của 12 và 18 với các ước chung và ƯCLN được làm nổi bật
Các ước của 12 và 18 cùng có 1, 2, 3, 6 — số lớn nhất là 6, chính là ước chung lớn nhất.

Cách tìm ước chung bằng tay

Ước chung của hai số nguyên dương \(a\) và \(b\) là một số nguyên dương chia hết cho cả hai mà không có số dư. Dưới đây là phương pháp từng bước, sử dụng 48 và 18 làm ví dụ.

  1. Liệt kê tất cả các ước của mỗi số. Thử các số nguyên \(d\) từ 1 đến \(\lfloor\sqrt{n}\rfloor\). Mỗi khi \(d\) chia hết \(n\), ghi lại cả \(d\) và \(n/d\). Với 48 (\(\sqrt{48}\approx 6.93\), nên thử từ 1 đến 6): 1×48, 2×24, 3×16, 4×12, 6×8, cho ra 1, 2, 3, 4, 6, 8, 12, 16, 24, 48. Với 18 (\(\sqrt{18}\approx 4.24\), nên thử từ 1 đến 4): 1×18, 2×9, 3×6, cho ra 1, 2, 3, 6, 9, 18.
  2. Khoanh tròn các ước chung. Các ước xuất hiện trong cả hai danh sách là 1, 2, 3 và 6.
  3. Ước chung lớn nhất chính là ƯCLN. Ở đây, ước chung lớn nhất là 6.

Cách nhanh: tìm ƯCLN trước

Phân tích thừa số nguyên tố: 48 = 24 · 3 và 18 = 2 · 32. Lấy mỗi thừa số nguyên tố chung với số mũ nhỏ nhất: 21 · 31 = 6.

Thuật toán Euclid: liên tục thay số lớn hơn bằng số dư của phép chia nó cho số nhỏ hơn, cho đến khi số dư bằng 0. Số dư khác 0 cuối cùng chính là ƯCLN.

$$48 = 2 \times 18 + 12$$

$$18 = 1 \times 12 + 6$$

$$12 = 2 \times 6 + 0$$

Số dư khác 0 cuối cùng là 6, nên \(\gcd(48,18) = 6\). Dùng máy tính để kiểm tra: ƯCLN của 48 và 18 là 6.

Tạo đầy đủ danh sách từ ƯCLN

Mọi ước chung của \(a\) và \(b\) đều là ước của ƯCLN của chúng, và mọi ước của ƯCLN đều là ước chung. Vì vậy, khi đã biết ƯCLN, bạn chỉ cần liệt kê các ước của nó. Với ƯCLN = 6, các ước là 1, 2, 3 và 6, khớp với các ước chung tìm được ở bước 2. Cách này nhanh hơn nhiều với các số lớn, vì bạn chỉ phân tích một số thay vì hai số.

Nếu ƯCLN là 1, các số đó là nguyên tố cùng nhau và ước chung duy nhất của chúng là 1.

Quảng cáo

Quy ước và trường hợp biên

Mỗi trường hợp dưới đây đã được chạy thật trên công cụ này; cột kết quả là đúng giá trị công cụ trả về.

Trường hợpĐầu vàoKết quả
Có số âm (−12 và 18)-12, 181, 2, 3, 6
Có số 0 (0 và 12)0, 121, 2, 3, 4, 6, 12

Kiểm tra ngày 2026-11-08

Câu hỏi thường gặp

Hai số có luôn có ước chung không? Có — mọi cặp số nguyên dương đều có chung ước số 1. Nếu 1 là ước chung duy nhất của chúng thì hai số đó được gọi là nguyên tố cùng nhau.

Ước chung và ƯCLN khác nhau thế nào? Ước chung là tất cả các ước số chung; còn ƯCLN đơn giản là số lớn nhất trong các ước chung đó.

Tôi có thể dùng số âm hoặc số 0 không? Công cụ này dùng số nguyên dương. Nếu nhập số âm, máy sẽ lấy giá trị tuyệt đối, còn các giá trị nhỏ hơn 1 sẽ được đưa về 1.

Cập nhật lần cuối:

Phổ biến nhất trong Toán học và Thống kê

Xem tất cả máy tính Toán học và Thống kê