Bai thuyet trinh ly thuyet so ve Thuat toan Oclit

Giáo viên hướng dẫn: Thầy Thiện
Nhóm thuyết trình VI: Tiển, Long, Trinh.
Bài giảng
UCLN VÀ THUẬT TOÁN Ơ-CLIT
I. Mục Tiêu
Nhằm giúp giáo sinh hiểu một cách hệ thống,tổng quát từ Ước =>ƯC =>UCLN của các số tự nhiên(đến số nguyên). Trong đó trình bày từ phương pháp tìm UCLN : bằng cách phân tích các số ra thừa số nguyên tố => đến thuật toán Ơ-clit.(thuyết trình thuật toán Ơ-clit mở rộng và thuật toán Ơ-clit tìm UCLN của hai hay nhiều đa thức).
Xây dựng hệ thống bài tập củng cố.
II. Chuẩn Bị
Bảng phụ ,thước kẻ, phấn màu.
Sgk toán 6 tập .
Đại số sơ cấp và thực hành giải toán(Hoàng Kì).
Lý thuyết số (Nguyễn Hữu Hoan).
III. Nội Dung

Hoạt động của GV và HS
Nội Dung

Hoạt Động 1 : Kiểm Tra Bài Cũ
Câu 1:
a. Số tự nhiên a chia hết cho số tự nhiên b khác 0 khi nào ?.
HS: Số tự nhiên a chia hết cho số tự nhiên b khác 0 khi tồn tại số tự nhiên q sao cho
a= b.q
b, Khi ấy b là gì của a ?.
HS: b là ước của a (a là bội của b)
c, tìm ước của 4 và 6?
HS : Ư(4)={1;2;4}
Ư(6)={1;2;3;6}
Câu 2:
a,Ước chung của hai số a và b là gì ?
HS : Ước chung của hai số a và b là ước của hai số đó .
GV:Ước chung của hai hay nhiều số là ước của tất cả các số đó.
b, tìm ƯC của 4 và 6 ?
HS :ƯC(4;6)=Ư(4)
Ư(6)={1;2}
GV: Số nào là số lớn nhất trong tập hợp các ước chung của 4 và 6?
HS: Số “2” số lớn nhất trong tập hợp các ước chung của 4 và 6.
GV: Số “2” được gọi là gì ? chúng ta cùng đi qua bài học hôm nay để tìm đáp án cho câu hỏi này.
1.Ước:
Số tự nhiên a chia hết cho số tự nhiên b khác 0 khi tồn tại số tự nhiên q sao cho
a= b.q (b là ước của a )


Ư(4)={1;2;4}
Ư(6)={1;2;3;6}

2, Ước chung của hai hay nhiều số là ước của tất cả các số đó.
ƯC(4;6)=Ư(4)
Ư(6)={1;2}

Hoạt động 2: Tìm ƯCLN Bằng Cách Phân Tích Các Số Ra Thừa Số Nguyên Tố
1.ƯCLN
Vd1: Từ câu 2 ta có : ƯC(4;6)={1;2}
2 là ƯC của 4 và 6
2 là số lớn nhất trong tập các ước chung của 4 và 6.
Số 2 được gọi là ước chung lớn nhất của 4 và 6 . KH :ƯCLN(4;6)
Vd2: ƯCLN(8,12) = ?
GV hướng dẫn:
B1: tìm ƯC(8,12)
B2: Số nào là số lớn nhất trong tập hợp các ước chung của 8 và 12?
HS: B1: ƯC(8,12)={1;2;4}
B2: Số “4” là số lớn nhất trong tập hợp các ước chung của 8 và 12.
Vậy ƯCLN(8,12)= 4.
Vd3: ƯCLN(36;84;168) = ?
GV hướng dẫn :
Để tìm ƯC(36;84;168) thì ta phải liệt kê từng Ư(36);Ư(84); Ư(168) thì rất lâu và khó.
Đó là cách tìm ước chung theo định nghĩa (liệt kê từng ước=> tìm ước chung=>lấy số lớn nhất).
Có phương pháp nào giúp ta tìm ƯCLN của nhiều số có giá trị tương đối lớn một cách dễ dàng ! (khắc phục hạn chế liệt kê từng ước).
2.Tìm ƯCLN bằng cách phân tích các số ra thừa số nguyên tố
? Phân tích một số tự nhiên lớn hơn 1 ra thừa số nguyên tố là gì?
HS: Phân tích một số tự nhiên lớn hơn 1 ra thừa số nguyên tố là: viết số đó dưới dạng tích các thừa số nguyên tố.
Vd1: Phân tích sồ 30 ra thừa số nguyên tố ?
HS : 30= 2.3.5
Vd1 (Vd3 phần 1): ƯCLN(36;84;168) = ?
GV hướng dẫn :
B1 :Phân tích 3 số đó