Ước chung lớn nhất

Ước chung

  • Một số được gọi là ước chung của hai hay nhiều số nếu nó là ước của tất cả các số đó.
  • Tập các ước chung của $a$ và $b$ kí hiệu ƯC(a,b). Ta có x thuộc ƯC(a,b) khi và chỉ khi $a \vdots x$ và $b \vdots x$.

Ví dụ 1. Ư(12) = {1, 2, 3, 4, 6, 12}, Ư(8) = {1, 2, 4, 8}

Thì ước chung của 12 và 8 là 1, 2, 4, kí hiệu ƯC(8,12) = {1, 2, 4}.

Cách tìm ước chung của $a$ và $b$.

  • Tìm tập các số là ước của $a$, tập các ước của $b$.
  • Tìm các phần tử của của hai tập trên ta được tập ước chung của $a$ và $b$.

Ví dụ 2. Tìm ước chung của 24 và 30.

Ta có Ư(24) = {1, 2, 3, 4, 6, 8, 12, 24}, Ư(30) = {1, 2, 3, 5, 6, 15, 30}

Khi đó ƯC(24,30) = {1, 2, 3, 6}.

Ước chung lớn nhất

Ước chung lớn nhất của hai hay nhiều số là số lớn nhất trong tập hợp các ước chung của các số đó.

Kí hiệu ước chung lớn nhất của $a$ và $b$ là ƯCLN(a,b)

Ví dụ 3. ƯC(24,30) = {1, 2, 3, 6}, ƯCLN(24,30) = 6.

Ví dụ 4. Các bạn học sinh lớp 6 A đang lên kế hoạch làm sạch môi trường ở địa phương. Cả lớp có 12 bạn nữ và 18 bạn nam. Các bạn muốn chia lớp thành các nhóm nhỏ gồm cả nam và nữ sao cho số bạn nam và số bạn nữ được chia đều vào các nhóm. Có thể chia được nhiều nhất thành bao nhiêu nhóm học sinh? Khi đó, mỗi nhóm có bao nhiêu bạn nam, bao nhiêu bạn nữ?
Lời giải.

  • Số nhóm được chia phải là ước của cả 12 và 18 .
  • Số nhóm được chia phải là nhiều nhất có thể. Vì vậy, số nhóm được chia là ước chung lớn nhất của 12 và 18 .

Ta có $\mathrm{U}^{\circ} \mathrm{CLN}(12,18)=6$. Do đó cần chia lớp thành 6 nhóm.

Số học sinh trong mỗi nhóm là $(12+18): 6=5$ (học sinh).

Vậy mỗi nhóm có 5 học sinh, gồm 2 nữ và 3 nam.

Cách tìm ước chung lớn nhất của $a, b$ bằng phân tích thành thừa số nguyên tố.

Muốn tìm U’CLN của hai hay nhiều số lớn hơn 1 , ta thực hiện ba bước sau:

  • Bước 1: Phân tích mỗi số ra thừa số nguyên tố.
  • Bước 2: Chọn ra các thừa số nguyên tố chung. Bước 3: Lập tích các thừa số đã chọn, mỗi thừa số lấy với số mũ nhỏ nhất của nó.
    Tích đó là ƯCLN phải tìm.

Ví dụ 5. Tìm ước chung lớn nhất của 24 và 30.

Lời giải.

Ta có $24 = 2^3 \cdot 3$ và $30 = 2 \cdot 3 \cdot 5$.

Ta có ƯCLN (a, b) = 2 \cdot 3 = 6.

Định nghĩa. Hai số có ước chung lớn nhất bằng 1 được gọi là nguyên tố cùng nhau. 

Kí hiệu hai số $a, b$ nguyên tố cùng nhau là (a,b) = 1

Ứng dụng tối giản phân số. Khi rút gọn $\frac{90}{126}$, ta chia cả tử số và mẫu số cho
một ước chung của 90 và 126 để được phân số mới. Tiếp tục
quy trình đó đến khi không rút gọn cho đến khi
tử số và mẫu số của chúng không có ước chung nào khác 1
(tử số và mẫu số là hai số nguyên tố cùng nhau). Khi đó, ta
được một phân số tối giản.

Bài tập rèn luyện

Bài 1. Tìm:
a) $\mathrm{UCLN}(1,16)$;
b) $\operatorname{UCLN}(8,20)$
c) UCLN $(84,156)$;
d) UCLN $(16,40,176)$.
Bài 2. a) Ta có $\mathrm{U}^{\prime} \mathrm{CLN}(18,30)=6$. Hãy viết tập hợp A các ước của 6 . Nêu nhận xét về tập hợp UC $(18,30)$ và tập hợp $\mathrm{A}$.
b) Cho hai số a và b. Để tìm tập hợp $\mathrm{UC}(\mathrm{a}, \mathrm{b})$, ta có thể tìm tập hợp các ước của $\mathrm{U}^{\circ} \mathrm{CLN}(\mathrm{a}, \mathrm{b})$. Hãy tìm UCLN rồi tìm tập hợp các ước chung của:
i. 24 và 30 ;
ii. 42 và 98 ;
iii. 180 và 234 .
Bài 3. Rút gọn các phân số sau: $\frac{28}{42} ; \frac{60}{135} ; \frac{288}{180}$.
Bài 4. Chị Lan có ba đoạn dây ruy băng màu khác nhau với độ dài lần lượt là $140 \mathrm{~cm}, 168 \mathrm{~cm}$ và $210 \mathrm{~cm}$. Chị muốn cắt cả ba đoạn dây đó thành những đoạn ngắn hơn có cùng chiều dài để làm nơ trang trí mà không bị thừa ruy băng. Tính độ dài lớn nhất có thể của mỗi đoạn dây ngắn được cắt ra (độ dài mỗi đoạn dây ngắn là một số tự nhiên với đơn vị là xăng-ti-mét). Khi đó, chị Lan có được bao nhiêu đoạn dây ruy băng ngắn?

BÀI GIẢNG ƯỚC CHUNG LỚN NHẤT VÀ MỘT SỐ TÍNH CHẤT