... thì ta phải tìm đợc ƯC củachúng rồi lấy ra phần tử lớn nhất. 1.2Gv: Ư (6) = ? So sánh 2 tập hợp Ư(6) với ƯC(12,30)?Hs: bằng nhau.Gv: Nhận xét. 1 -Ước chunglớn nhất: VD1: Ướcchung (12,30)= ... (12,30)= ? Ư (12) = {1;2;3;4;5;6;12} ¦ (30) = {1;2;3;5;6;10;15;30}VËy: ¦íc chung (12,30) = {1;2;3;6}Ký hiÖu: Ướcchunglớnnhất là ƯCLN và viết: ƯCLN (12,30) = 6.Định nghĩa: Sgk/54. Ư(6) = ... điểm. Số lớnnhất trong tập hợp ƯC (12,30) là số nào? Hs: Số 6. ĐVĐ: Số 6 gọi là ƯCLN của 12 và 30. Cách tìm ƯCLN trên đợc gọi là liệt kê. Vậy ngoài cách liệt kê các ớc còn có cách nào tìm ƯCLN...
... 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 ... ta tìm hiểu là nhằm giới thiệu các khái niệm cơ bản,các bài toán ứng dụng quan trọng của lý thuyết đồ thị như bài toán cây khung nhỏ nhất , bài toán tìm đường đi ngắn nhất và những thuậttoán ... thuật toán Ford-Bellman n lần không phải là cách làm tốt nhất . Ở đây ta sẽ mô tả thuật toán với độ phức tạp tính toán O(n3) : thuậttoán Floyd, tt được mô tả như sauProcedure Floyd;(* Tìm...
... 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 ... thuật toán Ford-Bellman n lần không phải là cách làm tốt nhất . Ở đây ta sẽ mô tả thuật toán với độ phức tạp tính toán O(n3) : thuậttoán Floyd, tt được mô tả như sauProcedure Floyd;(* Tìm ... ta tìm hiểu là nhằm giới thiệu các khái niệm cơ bản,các bài toán ứng dụng quan trọng của lý thuyết đồ thị như bài toán cây khung nhỏ nhất , bài toán tìm đường đi ngắn nhất và những thuật toán...
... o b 0ãa < 0 ; a.b < o b 0ãa 0 ; a.b = o ⇒ b 0 ?4><<>= Giáo án toán 6Người soạn : Lê Đình LýGiáo viên :Trường THCS Hồng ThủyLệ Thủy Quảng Bình ã(-2).(-4)...
... / sgk 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 ... 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 = 84 =168 =⇒ƯCLN(36, ... hay nhiều số 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, 30)12 =...
... ƯC(12;30)ƯC(12;30) = {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ều số là ... (SGK) Ướcchunglớnnhất của hai hay nhiếu số là số lớn nhất trong tập hợp các ướcchung của các số đó Các em tìm Ư(6)Ư(6)= {1;2;3;6}Hãy nêu nhận xét về quan hệ giữa ƯC(12;30) và ước của ... phần tử chung của hai tập hợp đó Ước chung của hai hay nhiều số là ước của tất cảc các số đóKiỂM TRA BÀI CŨCó cách nào tìmướcchung của hai hay nhiều số mà không cần liệt kê các ước của...
... SGK/ 55 _ Chú ý : a) b) SGK/ 55 Bài 17:Bài 17: ƯỚCCHUNGLỚNƯỚCCHUNGLỚN NHẤT.NHẤT.1.1. Ước chunglớn nhất: Ước chunglớn nhất: _ Định nghóa: SGK/54_ Định nghóa: SGK/54Ví dụ:Ví ... 3; 6} Ước chunglớnnhất của 12 và 30, ký hiệu : Ước chunglớnnhất của 12 và 30, ký hiệu : ƯCLN(13, 30) = 6ƯCLN(13, 30) = 6_ Nhận xét: ướcchung của hai hay nhiều số là ước của ước _ ... 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ũ nhỏ nhất. Bước 3: Lập Bước 3: Lập tích các thừa tích các thừa số chung với số chung...
... 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ố: 6Tiết 31: Ướcchunglớn nhất 1.1. Ước chunglớn nhất: Ước chunglớn nhất: áp dụng: Tìmướcchunglớnnhất của ... 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 ướcchunglớnnhất bằng cách ... 50000) là:Tiết 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ề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...
... là ước củ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 ướcchunglớn nhất 1 .Ước chunglớn nhất: VD: Tìm ƯCLN(12,30)Ư(12)={ 1,2,3,4,6,12 }ư(30)={ 1,2,3,5,6,10,15,30 ... 32 Đ17 ướcchunglớn nhất ? 2Tìm: ã ƯCLN(8,9) = 1;ã ƯCLN(8,12,15) = 1; ã ƯCLN(24,16,8) = 8; ãCâu 1:ãThế nào là ướcchung của hai hay nhiều số? Tìm ƯC(12,30) 3. Cách tìm ƯC thông ... vận dụng tìm ƯC và ƯCLN trong các bài toán thực tế đơn giản. Tiết 32 Đ17 ướcchunglớn nhất ?1 Tìm: ãƯCLN(12,30); ?2 Tìm: ãƯCLN(8,9);ã ƯCLN(8,12,15); ã ƯCLN(24,16,8);2. Tìm ƯCLN...
... 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ũ ... số chung với số mũ nhỏ nhất. mũ nhỏ nhất. Bước 3: Lập Bước 3: Lập tích các thừa tích các thừa số chung với số chung với số mũ nhỏ số mũ nhỏ nhất. nhất. 363622 84 2 168 2 84 2 168 ... 233 . 3 . 7 . 3 . 7 Các thừa số chung: 2 , 3Các thừa số chung: 2 , 3Số mũ nhỏ nhất của 2 là 2Số mũ nhỏ nhất của 2 là 2Số mũ nhỏ nhất của 3 là 1Số mũ nhỏ nhất của 3 là 1Vậy: ƯCLN(36, 84,...
... 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 ... Ướ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 bằng ... Tích đó là ƯCLN phải tìm. Tiết 31: Ướcchunglớn nhất 1 .Ước chunglớn nhất: 1 .Ước chunglớn nhất: 2 .Tìm ướcchunglớnnhất bằng cách phân tích các số ra 2 .Tìm ướcchunglớnnhất bằng cách phân...
... một ước là 1. Do đó với mọi số tự nhiên a và b, ta có ƯCLN(a, 1) = 1 ; ƯCLN (a, b, 1) = 1Ngoài cách tìmướcchunglớnnhất trên ta còn tìm ƯCLN bằng cách phân tích các số ra TSNT. Cách tìm ... Qui tắc: Muốn tìm ƯCLN của hai hay nhiều số lớn hơn 1 ta thực hiện ba bước : 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 ... là ƯCLN phải tìm. ? Muốn tìm ƯCLN của hai hay nhiều số lớn hơn 1 ta thực hiện mấy bước đó là những bước nào. ? 1(tr55-sgk): ƯCLN(12; 30) = ? 2(tr55-sgk): Tìm ƯCLN(8; 9) = ? Tìm ƯCLN(8; 12;...