... phân tích các số ra thừa số nguyên tố.- Biết tìm ƯCLN một cách hợp lý trong từng trờng hợp cụ thể.- Từ đó các em tìm ƯCLN củanhiềusố và từ ƯCLN tìm đợc các ƯC của 2 hay nhiềusố ấy. 3. Thái ... xét. 1 -Ước chunglớn nhất: VD1: Ướcchung (12,30)= ? Ư (12) = {1;2;3;4;5;6;12} Ư (30) = {1;2;3;5;6;10;15;30}Vậy: Ướcchung (12,30) = {1;2;3;6}Ký hiệu: Ướcchunglớnnhất là ƯCLN và viết: ... Đại số: Đ7. ớc chunglớnnhất (Số tiết: 02) (Toán 6 Tập 1)A. Mục đích - yêu cầu: 1. Kiến thức :- Học sinh phải hiểu thế nào là ƯCLN của hai hay nhiều số. - Học sinh biết đợc hai số nguyên...
... trình, nhớ lại các thuậttoán mà đặc biệt là thuật toán Dijkstra.Chương 1 : Lý thuyết về thuậttoántìm đường đi ngắn nhất. Chương 2 : Xây dựng thuật toán. Chương 3 : Cài đặt thuật toán. http://vuson.tk ... theo thuật toán. Ở mỗi bước lặp để tìm ra điểm u cần thực hiện O(n) phép toán , để gán nhãn lại cũng cần thực hiện một số lượng phép toán cũng là O(n) .Thuật toán cần phải thực hiện n-1 bước ... trên là số chẵn.Từ đó suy ra tổng thứ nhất( chính là tổng bậc của các đỉnh bậc lẻ) cũng phải là số chẵn, do tất cả các số hạng của nó là số lẻ, nên tổng này phải gồm một số chẵn các số hạng.Vì...
... trình, nhớ lại các thuậttoán mà đặc biệt là thuật toán Dijkstra.Chương 1 : Lý thuyết về thuậttoántìm đường đi ngắn nhất. Chương 2 : Xây dựng thuật toán. Chương 3 : Cài đặt thuật toán. http://vuson.tk ... theo thuật toán. Ở mỗi bước lặp để tìm ra điểm u cần thực hiện O(n) phép toán , để gán nhãn lại cũng cần thực hiện một số lượng phép toán cũng là O(n) .Thuật toán cần phải thực hiện n-1 bước ... tổng bậc của các đỉnh bậc lẻ) cũng phải là số chẵn, do tất cả các số hạng của nó là số lẻ, nên tổng này phải gồm một số chẵn các số hạng.Vì vậy , số đỉnh bậclẻ phải là số chẵn.Ta xét các thuật...
... Muốn tìm ƯCLN của hai hay nhiều số lớn hơn 1, ta thực hiện 3 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ố ... 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ó. 2. Tìmướcchunglớnnhất bằng cách phân tích các số ra thừa số nguyên tố.Ví dụ 2: Tìm ƯCLN(36, 84, 168)Ta có: 36 = ... ƯCLN của hai hay nhiềusố là số lớn nhất trong tập hợp các ước chung của các số đó.Định nghĩa: Nhận xét:Học sgksgk a) 56 và 140b) 24, 84, 180c) 60 và 180d) 15 và 19 ?1 Tìm ƯCLN(12,...
... tử chungcủa hai tập hợp đó Ước chungcủa hai hay nhiềusố là ước của tất cảc các số đóKiỂM TRA BÀI CŨCó cách nào tìmướcchungcủa hai hay nhiềusố mà không cần liệt kê các ướccủa mỗi số ... nào là TSNT chungcủa ba số trên trong dạng phân tích TSNT? Số 2 và số 3 Tìm TSNT Chung với số mũ nhỏ nhất Số mũ nhỏ nhấtcủa thừa số nguyên tố 2 là 2 Số mũ nhỏ nhấtcủa thừa số nguyên tố ... = {1;2;3;6} Số lớnnhất trong tập hợp ƯC(12;30) là số 6Ta nói 6 là ướcchunglớn nhất của 12 và 30, kí hiệu ƯCLN(12;30) = 6Vậy ướcchunglớnnhất của hai hay nhiềusố là số như thế nào?Định...
... 31: Ước chunglớn nhất Ướcchunglớn nhất 1 .Ước chunglớn nhất: 1 .Ước chunglớn nhất: Muốn tìm ƯCLN của hai hay nhiềusố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ố ... 31: Ước chunglớn nhất Ướcchunglớn nhất 1 .Ước chunglớn nhất: 1 .Ước chunglớn nhất: Muốn tìm ƯCLN của hai hay nhiềusố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ố ... các số ra thừa số nguyên tố:2 .Tìm ướcchunglớnnhất bằng cách phân tích các số ra thừa số nguyên tố:9Tiết 31: Ướcchunglớn nhất 1 .Ước chunglớn nhất: 1 .Ước chunglớn nhất: 2 .Tìm ướcchung lớn...
... nguyên tố cùng nhau.Trong các số đà cho nếu số nhỏ nhất là ướccủa các số còn lại thì ƯCLN của các số chính là số nhỏ nhất TiÕt 32 ξ17 íc chung lín nhÊt1.¦íc chung lín nhÊt:VD: T×m ¦CLN(12,30)¦(12)={ ... Tiết 32 17 ướcchunglớn nhất Nhận xét: Tất cả các ướcchungcủa 12 và 30 đều là ướccủa ƯCLN(12,30)áp dụng1: Tìm: ãƯCLN(12,15); ãƯCLN(5,1);ãƯCLN(12,30,1) TiÕt 32 ξ17 íc chung lín ... nguyên tố cùng nhauKĩ năng: biết tìm ƯCLN của hai hay nhiềusố bằng cách phân tích số đó ra TSNT, từ đó biết cách tìm ƯC của hai hay nhiều số Học sinh biết cách tìm ƯCLN một cách hợp lí trong...
... . 3 . 7 . 3 . 7 Các thừa số chung: 2 , 3Các thừa số chung: 2 , 3 Số mũ nhỏ nhấtcủa 2 là 2 Số mũ nhỏ nhấtcủa 2 là 2 Số mũ nhỏ nhấtcủa 3 là 1 Số mũ nhỏ nhấtcủa 3 là 1Vậy: ƯCLN(36, 84, ... 30 = 2 . 3 . 5 Các thừa sốchung là : 2; 3Các thừa sốchung là : 2; 3 Số mũ nhỏ nhấtcủa 2 là 1 Số mũ nhỏ nhấtcủa 2 là 1 Số mũ nhỏ nhấtcủa 3 là 1 Số mũ nhỏ nhấtcủa 3 là 1Vậy: ƯCLN(12, 30) ... Bước 1: Phân Bước 1: Phân tích các số ra tích các số ra thừa số thừa số nguyên tố.nguyên tố.Bước 2: Chọn Bước 2: Chọn các thừa số các thừa số chung với số chung với số mũ nhỏ nhất. mũ...
... 31: Ước chunglớn nhất Ướcchunglớn nhất 1 .Ước chunglớn nhất: 1 .Ước chunglớn nhất: 3.Cách tìmướcchung thông qua tìm ƯCLN:3.Cách tìmướcchung thông qua tìm ƯCLN:2 .Tìm ướcchunglớnnhất ... 31: Ước chunglớn nhất Ướcchunglớn nhất 1 .Ước chunglớn nhất: 1 .Ước chunglớn nhất: 3.Cách tìmướcchung thông qua tìm ƯCLN:3.Cách tìmướcchung thông qua tìm ƯCLN:2 .Tìm ướcchunglớnnhất ... =18=2316=2424=23.3¦CLN(24,16;8)=23=824Tiết 31: Ướcchunglớn nhất 1.1. Ước chunglớn nhất: Ước chunglớn nhất: c)Định nghĩa Ướcchunglớnnhấtcủa hai hay nhiềusố là sốlớnnhất trong tập hợp các ướcchungcủa các số đó. Ư...
... trên.? Thế nào là ƯCLN của hai hay nhiều số. Tất cả các ƯC đều là ướccủa ƯCLN.Định nghĩa: ƯCLN của hai hay nhiềusố là sốlớn nhất trong tập hợp các ướcchungcủa các số đó.Xét VD 1: ƯC(12) ... 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. ? Muốn tìm ƯCLN của hai hay nhiềusốlớn ... các số đà cho không có thừa số nguyên tố chung thì ƯCLN của chúng bằng 1. Hai hay nhiềusố có ƯCLN bằng 1 gọi là số nguyên tố cùng nhau.b,Trong các số đà cho, nếu số nhỏ nhất là ướccủa các số...
... Đ17 ướcchunglớn nhất Chú ý:Hai hay nhiềusố có ƯCLN bằng 1 gọi là các số nguyên tố cùng nhau.Trong các số đà cho nếu số nhỏ nhất là ướccủa các số còn lại thì ƯCLN của các số chính là số ... 1,2,3,6} TiÕt 32 §17 íc chung lín nhÊt12=22.330=2.3.5¦CLN(12,30) =2.3 = 6 ; T×m:• ¦CLN(12,30); HDVN:Học kĩ các khái niệm ƯCLN, qui tắc tìm ƯCLN của hai hay nhiều số. Làm bài tập 139,140,141(SGK)Tiết ... niệm ƯCLN, qui tắc tìm ƯCLN của hai hay nhiều số. Làm bài tập 139,140,141(SGK)Tiết 32 17 ướcchunglớn nhất ...
... 30 là số nào ? Số 6 là ướcchunglớnnhấtcủa 12 và 30 . Kí hiệu là : ƯCLN(12 ; 30) = 6Vậy ƯCLN của hai hay nhiềusố là như thế nào ? Ước chunglớnnhấtcủa hai hay nhiềusố là sốlớnnhất ... dụ :1. Ướcchunglớnnhất . Tìm tập hợp các ướcchungcủa 12 và 30. Tìm sốlớnnhất trong tập hợp ƯC(12 ; 30) Vậy : ƯC(12; 30) = {1; 2; 3; }.6Giải : Số lớnnhất trong tập hợp các ƯC của 12 ... Bước 3 :ƯCLN(36 ; 84 ; 168) = 22 . 3 = 12 Số mũ nhỏ nhấtcủa các thừa số nguyên tố chung là những số nào ?Từ ví dụ trên em hÃy nêu quy tắc tìm ƯCLN của hai hay nhiềusố lớn hơn 1 .Muốn tìm...