ƯỚC CHUNG VÀ BỘI CHUNG ƯỚC CHUNG LỚN NHẤT - BỘI CUNG NHỎ NHẤT

Thứ sáu - 09/10/2020 10:32

Câu 1: Ước chung của hai hay nhiều số là gi? x ƯC(a; b) khi nào?
Câu 2: Bội chung nhỏ nhất của hai hay nhiều số là gi?
Câu 3: Nêu các bước tìm UCLL
Câu 4: Nêu các bước tìm BCNN

Dạng 1:
Bài 1: Viết các tập hợp
a/ Ư(6), Ư(12), Ư(42) và ƯC(6, 12, 42)
b/ B(6), B(12), B(42) và BC(6, 12, 42)

Bài 2: Tìm ƯCLL của
a/ 12, 80 và 56
b/ 144, 120 và 135
c/ 150 và 50
d/ 1800 và 90
Hướng dẫn
a/ 12 = 2².3     80 = 2⁴. 5         56 = 3³.7
Vậy ƯCLN(12, 80, 56) = 2² = 4.
b/ 144 = 2⁴. 3² 120 = 2³. 3. 5   135 = 3³. 5
Vậy ƯCLN (144, 120, 135) = 3.
c/ ƯCLN(150,50) = 50 vì 150 chia hết cho 50.
d/ ƯCLN(1800,90) = 90 vì 1800 chia hết cho 90.
Bài 3: Tìm
a/ BCNN (24, 10)
b/ BCNN( 8, 12, 15)
Hướng dẫn
a/ 24 = 2³. 3     ;           10 = 2. 5
BCNN (24, 10) = 2³. 3. 5 = 120
b/ 8 = 2³          ;           12 = 2². 3         ;           15 = 3.5
BCNN( 8, 12, 15) = 2³. 3. 5 = 120
Dạng 2: Dùng thuật toán Ơclit để tìm ƯCLL (không cần phân tích chúng ra thừa số nguyên tố)
1/ GV giới thiệu Ơclit: Ơclit là nhà toán học thời cổ Hy Lạp, tác giả nhiều công trình khoa học. Ông sống vào thế kỷ thứ III trước CN. Cuốn sách giáo kha hình học của ông từ hơn 2000 nưam về trước bao gồm phần lớn những nội dung môn hình học phổ thông của thế giới ngày nay.
2/ Giới thiệu thuật toán Ơclit:
Để tìm ƯCLN(a, b) ta thực hiện như sau:
- Chia a cho b có số dư là r
+ Nếu r = 0 thì ƯCLN(a, b) = b. Việc tìm ƯCLN dừng lại.
+ Nếu r > 0, ta chia tiếp b cho r, được số dư r₁
- Nếu r_{1 =}0 thì r₁= ƯCLN(a, b). Dừng lại việc tìm ƯCLN
- Nếu r₁> 0 thì ta thực hiện phép chia r cho r₁và lập lại quá trình như trên. ƯCLN(a, b) là số dư khác 0 nhỏ nhất trong dãy phép chia nói trên.

VD: Hãy tìm ƯCLN (1575, 343)
Ta có: 1575 = 343. 4 + 203
343 = 203. 1 + 140
203 = 140. 1 + 63
140 = 63. 2 + 14
63 = 14.4 + 7
14 = 7.2 + 0 (chia hết)
Vậy: Hãy tìm ƯCLN (1575, 343) = 7
Trong thực hành người ta đặt phép chia đó như sau:

Bài tập1: Tìm ƯCLN(702, 306) bằng cách phân tích ra thừa số nguyên tố và bằng thuật toán Ơclit.
ĐS: 18
Bài tập 2: Dùng thuật toán Ơclit để tìm
a/ ƯCLN(318, 214)
b/ ƯCLN(6756, 2463)
ĐS: a/ 2 b/ 1 (nghĩa là 6756 và 2463 là hai số nguyên tố cùng nhau).
Dạng 2: Tìm ước chung thông qua ước chung lớn nhất
Dạng
Dạng 3: Các bài toán thực tế
Bài 1: Một lớp học có 24 HS nam và 18 HS nữ. Có bao nhiêu cách chia tổ sao cho số nam và số nữ được chia đều vào các tổ?
Hướng dẫn

Vậy có 3 cách chia tổ là 2 tổ hoặc 3 tổ hoặc 6 tổ.
Bài 2: Một đơn vị bộ đội khi xếp hàng, mỗi hàng có 20 người, hoặc 25 người, hoặc 30 người đều thừa 15 người. Nếu xếp mỗi hàng 41 người thì vừa đủ (không có hàng nào thiếu, không có ai ở ngoài hàng). Hỏi đơn vị có bao nhiêu người, biết rằng số người của đơn vị chưa đến 1000?

Hướng dẫn
Gọi số người của đơn vị bộ đội là x (x