Công Cụ Kiểm Tra Số Nguyên Tố Cùng Nhau

Công Cụ Kiểm Tra Số Nguyên Tố Cùng Nhau

Dẫn đầu AI Skill PRO

Nhập phép tính

Công thức

Nguyên tố cùng nhau⇔gcd⁡(a,b)=1\text{Nguyên tố cùng nhau} \iff \gcd\left(\text{a},\ \text{b}\right) = 1

Ví dụ

Nguyên tố cùng nhau⇔gcd⁡(84,126)=1=1\text{Nguyên tố cùng nhau} \iff \gcd\left(84,\ 126\right) = 1 = 1
Thống kê sử dụng

Quảng cáo

Kết quả

84 và 126 có nguyên tố cùng nhau không?
Không
gcd(84, 126) = 42
Ước chung lớn nhất 42
Nguyên tố cùng nhau Không (gcd > 1)

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

Công cụ kiểm tra số nguyên tố cùng nhau là gì?

Hai số nguyên được gọi là nguyên tố cùng nhau (tiếng Anh là coprime) khi số nguyên dương duy nhất chia hết cho cả hai số đó là 1. Nói cách khác, ước chung lớn nhất (gcd) của chúng đúng bằng 1. Công cụ này nhận vào hai số nguyên và cho bạn biết ngay lập tức chúng có nguyên tố cùng nhau hay không, đồng thời hiển thị ước chung lớn nhất của chúng.

Cách sử dụng

Nhập hai số nguyên vào ô a và b rồi nhấn tính. Công cụ sẽ tính \(\gcd(a,\ b)\) bằng thuật toán Euclid. Nếu gcd bằng 1, hai số nguyên tố cùng nhau; ngược lại, chúng có ước chung khác 1 và không nguyên tố cùng nhau. Dấu âm được bỏ qua vì tính nguyên tố cùng nhau chỉ phụ thuộc vào giá trị tuyệt đối.

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

Thuật toán Euclid liên tục thay cặp \((a,\ b)\) bằng cặp \((b,\ a \bmod b)\) cho đến khi giá trị thứ hai bằng 0. Giá trị khác 0 cuối cùng chính là gcd. Hai số nguyên tố cùng nhau khi và chỉ khi gcd này bằng 1.

$$\text{Coprime} \iff \gcd\left(\text{a},\ \text{b}\right) = 1$$

Ví dụ, 8 và 15 không có thừa số nguyên tố chung nào, nên \(\gcd = 1\) và chúng nguyên tố cùng nhau, dù bản thân không số nào là số nguyên tố.

Quảng cáo
Hai số chỉ có ước chung là 1, biểu diễn bằng các tập ước chồng nhau
Hai số là nguyên tố cùng nhau khi ước chung duy nhất của chúng là 1, nên \(\gcd(a,\ b) = 1\).

Ví dụ minh họa

Xét \(a = 12\) và \(b = 35\). Các thừa số nguyên tố của 12 là 2 và 3; của 35 là 5 và 7. Chúng không có thừa số nguyên tố chung nào, nên

$$\gcd(12,\ 35) = 1$$

Vì vậy 12 và 35 nguyên tố cùng nhau. Ngược lại, 12 và 18 có chung thừa số 6, nên \(\gcd = 6\) và chúng không nguyên tố cùng nhau.

Các bước thuật toán Euclid rút gọn hai số xuống gcd bằng 1
Thuật toán Euclid rút gọn cặp số từng bước cho đến khi số dư cho thấy \(\gcd = 1\).

Thêm các ví dụ về số nguyên tố cùng nhau

Thuật toán Euclid liên tục thay thế cặp \((a,\ b)\) bằng \((b,\ a \bmod b)\) cho đến khi phần dư bằng \(0\). Phần dư khác 0 cuối cùng là \(\gcd(a,b)\), và cặp số là nguyên tố cùng nhau khi và chỉ khi giá trị đó bằng \(1\).

Ví dụ 1 — một cặp số lớn nguyên tố cùng nhau: gcd(1071, 1024)

  1. \(1071 \bmod 1024 = 47\)
  2. \(1024 \bmod 47 = 37\)  (vì \(47 \times 21 = 987\) và \(1024 - 987 = 37\))
  3. \(47 \bmod 37 = 10\)
  4. \(37 \bmod 10 = 7\)
  5. \(10 \bmod 7 = 3\)
  6. \(7 \bmod 3 = 1\)
  7. \(3 \bmod 1 = 0\) → dừng

Phần dư khác 0 cuối cùng là \(1\), do đó \(\gcd(1071, 1024) = \) 1. Kết luận: 1071 và 1024 là nguyên tố cùng nhau (coprime) — mặc dù không có số nào là số nguyên tố (\(1071 = 3 \times 3 \times 7 \times 17\) và \(1024 = 2^{10}\)), chúng không chia sẻ bất kỳ thừa số nguyên tố nào.

Ví dụ 2 — một cặp số không nguyên tố cùng nhau: gcd(84, 126)

  1. \(84 \bmod 126 = 84\), do đó bước đầu tiên chỉ hoán đổi cặp số thành \((126,\ 84)\)
  2. \(126 \bmod 84 = 42\)
  3. \(84 \bmod 42 = 0\) → dừng

Phần dư khác 0 cuối cùng là \(42\), do đó \(\gcd(84, 126) = \) 42. Kết luận: 84 và 126 KHÔNG phải là nguyên tố cùng nhau. Phân tích thừa số xác nhận: \(84 = 2^2 \times 3 \times 7\) và \(126 = 2 \times 3^2 \times 7\), do đó phần chung là \(2 \times 3 \times 7 = 42\). Lưu ý rằng đặt số nhỏ hơn trước chỉ tốn thêm một bước hoán đổi — thuật toán không yêu cầu đầu vào được sắp xếp theo thứ tự.

Ví dụ 3 — hai số hợp số vẫn là nguyên tố cùng nhau: gcd(25, 54)

  1. \(54 \bmod 25 = 4\)  (vì \(25 \times 2 = 50\) và \(54 - 50 = 4\))
  2. \(25 \bmod 4 = 1\)  (vì \(4 \times 6 = 24\) và \(25 - 24 = 1\))
  3. \(4 \bmod 1 = 0\) → dừng

Phần dư khác 0 cuối cùng là \(1\), do đó \(\gcd(25, 54) = 1\). Kết luận: 25 và 54 là nguyên tố cùng nhau. Tại đây \(25 = 5^2\) và \(54 = 2 \times 3^3\); các tập hợp số nguyên tố \(\{5\}\) và \(\{2, 3\}\) là rời nhau. Đây là điểm chính yếu về tính nguyên tố cùng nhau: đó là một tính chất của một cặp, không phải của các số riêng lẻ — không có số nào phải là số nguyên tố.

Quảng cáo

Kết quả của bạn có nghĩa là gì

Máy tính báo cáo một số duy nhất, \(d = \gcd(a,b)\), và kết luận tuỳ thuộc vào việc \(d\) có bằng \(1\) hay không. Mỗi nhánh mang theo một tập hợp cụ thể các hệ quả lý thuyết số tiêu chuẩn.

Nếu gcd(a, b) = 1 — các số là nguyên tố cùng nhau

  • Phân số \(a/b\) đã ở dạng tối giản. Không có số nguyên nào lớn hơn \(1\) có thể rút gọn từ tử số và mẫu số.
  • \(a\) có một nghịch đảo phép nhân modular mod \(b\) (và \(b\) có một modulo \(a\)): đồng dư \(a \cdot x \equiv 1 \pmod b\) có thể giải được, với một giải pháp duy nhất trong các số dư \(0, 1, \ldots, b-1\). Điều này tuân theo định đẳng thức Bézout, đảm bảo các số nguyên \(x, y\) với $$a x + b y = 1$$ Giản lược phương trình đó modulo \(b\) để lại \(a x \equiv 1\). Đối với \(a = 25\), \(b = 54\): \(25 \cdot 13 - 54 \cdot 6 = 325 - 324 = 1\), vì vậy nghịch đảo của \(25\) mod \(54\) là \(13\).
  • Bội số chung nhỏ nhất là tích đơn giản: \(\operatorname{lcm}(a,b) = a \cdot b\). Với \(25\) và \(54\), \(\operatorname{lcm} = 25 \times 54 = 1350\).
  • Định lý phần dư Trung Quốc áp dụng cho các moduli \(a\) và \(b\). Bất kỳ hệ thống nào \(x \equiv r \pmod a\), \(x \equiv s \pmod b\) đều có giải pháp, duy nhất modulo \(a \cdot b\) — ví dụ: duy nhất modulo \(1350\) cho các moduli \(25\) và \(54\).
  • Bước nhảy theo \(a\) quanh một chu kỳ có độ dài \(b\) sẽ truy cập mọi vị trí. Các bội số \(0, a, 2a, 3a, \ldots\) rút gọn modulo \(b\) chạy qua tất cả \(b\) số dư trước khi lặp lại; \(a\) tạo ra toàn bộ chu kỳ. Nếu gcd là \(d > 1\), phép đi bộ sẽ chỉ chạm vào \(b/d\) vị trí chia hết cho \(d\).
  • Nói cách khác, các phân tích nhân tử nguyên tố của \(a\) và \(b\) không chia sẻ số nguyên tố nào, và \(a\) được tính bởi hàm totient Euler \(\varphi(b)\).

Nếu gcd(a, b) = d > 1 — các số không phải là nguyên tố cùng nhau

  • Phân số \(a/b\) rút gọn được. Chia cả hai phần cho \(d\) cho ta \((a/d)\,/\,(b/d)\), và cặp đó là nguyên tố cùng nhau, vì vậy phân số rút gọn ở dạng tối giản. Với \(a = 84\), \(b = 126\), \(d = 42\): \(84/126 = 2/3\), và \(\gcd(2,3) = 1\).
  • Không có nghịch đảo phép nhân modular của \(a\) mod \(b\). Đồng dư \(a \cdot x \equiv 1 \pmod b\) không có giải pháp, vì mọi giá trị của \(a x - 1\) là bội số của \(b\) sẽ buộc \(d \mid 1\). Nói chung hơn \(a x \equiv c \pmod b\) có thể giải được khi nào \(d \mid c\), và sau đó nó có chính xác \(d\) giải pháp modulo \(b\).
  • Bội số chung nhỏ nhất nhỏ hơn tích: \(\operatorname{lcm}(a,b) = \dfrac{a \cdot b}{d}\). Đối với \(84\) và \(126\): \(\operatorname{lcm} = \dfrac{84 \times 126}{42} = \dfrac{10584}{42} = 252\).
  • Định đẳng thức Bézout vẫn giữ nguyên, nhưng ở dạng \(a x + b y = d\) — giá trị dương nhỏ nhất mà \(a x + b y\) có thể đạt được là \(d\), không bao giờ \(1\). Định lý phần dư Trung Quốc ở dạng cơ bản không áp dụng cho các moduli \(a\) và \(b\).

Các trường hợp đặc biệt

  • \(\gcd(1, n) = 1\) cho mọi số nguyên \(n\), vì vậy \(1\) là nguyên tố cùng nhau với mọi thứ, bao gồm \(0\) và chính nó: \(\gcd(1,1) = 1\).
  • \(\gcd(0, n) = |n|\), vì mọi số nguyên đều chia hết \(0\). Do đó \(0\) chỉ nguyên tố cùng nhau với \(1\) và \(-1\).
  • \(\gcd(0, 0)\) không có ước số chung lớn nhất — mọi số nguyên đều chia hết \(0\), do đó tập hợp các ước số chung là vô hạn. Nó được định nghĩa theo quy ước là \(0\), và cặp \((0,0)\) không phải là nguyên tố cùng nhau.
  • Dấu không liên quan: \(\gcd(a,b) = \gcd(|a|, |b|)\), do đó \(\gcd(-25, 54) = 1\) cũng giống như \(\gcd(25, 54) = 1\).
  • Một số nguyên tố cùng nhau với chính nó chỉ khi \(|a| = 1\), vì \(\gcd(a,a) = |a|\).

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ả
1 và 91, 9Có
0 và 50, 5Không

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

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

Hai số nguyên tố cùng nhau có bắt buộc phải là số nguyên tố không? Không. Nguyên tố cùng nhau nghĩa là chúng không có ước chung nào lớn hơn 1; bản thân các số đó không cần phải là số nguyên tố (ví dụ 8 và 9).

Số 1 có nguyên tố cùng nhau với mọi số không? Có. \(\gcd(1,\ n) = 1\) với mọi số nguyên \(n\), nên 1 nguyên tố cùng nhau với mọi số nguyên.

Hai số chẵn có bao giờ nguyên tố cùng nhau không? Không. Hai số chẵn bất kỳ luôn có chung thừa số 2, nên gcd của chúng tối thiểu bằng 2.

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ê