... thiết tìm đư c chu trình C chứa c nh e. Định hướng cc cạnh chưa đư c định hướng c a C theo một hướng d c theo chu trình này( không định hướng lại cc cạnh đã c hướng). Thủ t c trên sẽ đư c lặp ... khi nh c đến chúng.I.1.2. Ccthuật ngữ c bản Trong m c này chúng ta sẽ trình bày một số thuật ngữ c bản c a lý thuyết đồ thị.Trư c tiên ,ta xét ccthuật ngữ mô tả cc đỉnh và c nh c a đồ ... c thể giải bài toántìm đường đi ngắn nhất giữa tất ccc căặpđỉnh c a đồ thị bằng c ch sử dụng n lần thuậttoán mô tả ở m c trư c, trong đó ta sẽ chọn s lần lượt là cc đỉnh c a đồ thị .Rõ...
... xét, chấm điểm. Số lớnnhấttrong 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ê ccc còn cc ch ... c thể là phân tích cc 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ừ đó cc em tìm ƯCLN c a nhiều số và từ ƯCLN tìm đ c c cC của 2 hay nhiều số ... nguyên tố c ng nhau. 2. Kỹ năng :- B c đầu hình thành kỹ năng tìm ƯCLN bằng c ch phân tích c c số ra thừa số nguyên tố.- H c sinh phải tìm đ c ƯCLN c a 2 số theo c ch là liệt kê c cc có thể...
... thị c thể sử dụng để x c định cc mạch vòng trong vấn đề giải tích mạch điện.Chúng ta c thể phân biệt cc hợp chất hoá h c hữu c kh c nhau với c ng c ng th c phân tử nhưng kh c nhau về c u ... bài toántìm đường đi ngắn nhất từ đỉnh s đến cc đỉnh c n lại c a đồ thị làm vi c hữu hiệu hơn rất nhiều so với thuậttoán kh c. Thuậttoán đư c xây dựng trên c sở hán cho cc đỉnh cc nhãn ... thiết là cc đỉnh c a nó đư c đánh số sao cho mỗi cung chỉ đi từ đỉnh c chỉ số nhỏ đến đỉnh c chỉ số lớn hơn . Thuậttoántìm đường đi ngắn nhất trên đồ thị không c chu trình đư c mô tả trong...
... 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 cc thừa số nguyên tố chung. Bư c 3:Lập tích cc thừa ... đã 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 cc số ra thừa số nguyên tố.Ví dụ 2: Tìm ƯCLN(36, 84, 168)Ta c : 36 = 84 =168 =⇒ƯCLN(36, ... 2:ƯCLN(7; 1) =ƯCLN(12; 30; 1) =11 ƯCLN c a hai hay nhiều số là số lớn nhấttrong tập hợp cc ư c chung c a cc số đó.Định nghĩa: Nhận xét:H c sgksgk a) 56 và 140b) 24, 84, 180 c) 60 và...
... tố c ng nhaub) Trongcc số đã cho, Nếu số nhỏ nhất là ư cchung c a cc số c n lại thì ƯCLN c a cc số đã cho chính là số nhỏ nhất ấy.Ví dụ ƯCLN(24, 16, 8) = 8Chú ý Bài mới§17 Ư CCHUNG ... ƯCLN(12;30) = 6Vậy ư cchunglớnnhất c a hai hay nhiều số là số như thế nào?Định Nghĩa (SGK) Ư cchunglớnnhấtc a hai hay nhiếu số là số lớn nhấttrong tập hợp cc ư cchungc a cc ... chungc a hai hay nhiều số là ư c c a tất cccc số đóKiỂM TRA BÀI C C c ch nào tìm ư cchungc a hai hay nhiều số mà không c n liệt kê cc ư cc a mỗi số hay không ? ?1 Tìm ƯCLN(12;30)12...
... xét: ư cchungc a hai hay nhiều số là ư cc a ư c _ Nhận xét: ư cchungc a hai hay nhiều số là ư cc a ư c chung lớn nhất. chung lớn nhất. C( a, b) C( a, b) = Ư( = Ư( ƯCLN(a, b)ƯCLN(a, ... ) )_ Chú ý : ƯCLN(a, 1) = 1 ; ƯCLN(a, b, 1) = 1_ Chú ý : ƯCLN(a, 1) = 1 ; ƯCLN(a, b, 1) = 12. C ch tìm ư cchunglớnnhất bằng c ch 2. C ch tìm ư cchunglớnnhất bằng c ch phân tích ra ... =ÖCLN(24, 16, 8) = 111188_ Chuù yù : a) b) SGK/ 55 _ Chuù yù : a) b) SGK/ 55 Bài 17:Bài 17: Ư CCHUNGLỚN Ư CCHUNGLỚN NHẤT.NHẤT.1.1.Ư cchunglớn nhất: Ư cchunglớn nhất: _...
... tố:9Tiết 31: Ư cchunglớn nhất 1.Ư cchunglớn nhất: 1.Ư cchunglớn nhất: 2 .Tìm ư cchunglớnnhất bằng c ch phân tích cc số ra 2 .Tìm ư cchunglớnnhất bằng c ch phân tích cc số ra thừa số ... tìm. 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 c ch phân tích cc số ra thừa số nguyên tố:2 .Tìm ư cchunglớnnhất bằng c ch phân ... với só mũ nhỏ nhấtc a nó. Tích đó là ƯCLN phải tìm. 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 c ch phân tích cc số ra thừa...
... c cña ¦CLN c a hai hay nhiÒu sè ®ã. Tiết 32 Đ17 ư cchunglớn nhất Chú ý:Hai hay nhiều số c ƯCLN bằng 1 gọi là cc số nguyên tố c ng nhau. Trong cc số đà cho nếu số nhỏ nhất là ư c ... 1,2,3,5,6,10,15,30 } c( 12,30)={ 1,2,3,6 }cln(12,30)=6¦(6)={ 1,2,3,6} Tiết 32 17 ư cchunglớn nhất Nhận xét: Tất ccc ư cchungc a 12 và 30 đều là ư cc a ƯCLN(12,30)áp dụng1: Tìm: ãƯCLN(12,15); ... tìmC và ƯCLN trongcc bài toán th c tế đơn giản. TiÕt 32 §17 cchung lí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»ng c ch...
... 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 cc thừa tích cc thừa số chung với số chung với số mũ ... định nghóa, cc bư ctìm ƯCLN, c c nhận xét, chú ý a, b c c nhận xét, chú ý a, b_ BTVN: 140; 141/ 56 SGK_ BTVN: 140; 141/ 56 SGK 2/ 8 C ( phần 9)2/ 8 C ( phần 9) 1. Ư cchungc a hai ... 7 C c thừa số chung: 2 , 3 C c thừa số chung: 2 , 3Số mũ nhỏ nhấtc a 2 là 2Số mũ nhỏ nhấtc a 2 là 2Số mũ nhỏ nhấtc a 3 là 1Số mũ nhỏ nhấtc a 3 là 1Vậy: ƯCLN(36, 84, 168) =Vậy: ƯCLN(36,...
... C ng c :Tiết 31: Ư cchunglớn nhất Ư cchunglớn nhất 1.Ư cchunglớn nhất: 1.Ư cchunglớ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 ư c ... nhỏ nhấtc a nó. Tích đó là ƯCLN phải tìm. Tiết 31: Ư cchunglớn nhất 1.Ư cchunglớn nhất: 1.Ư cchunglớn nhất: 2 .Tìm ư cchunglớnnhất bằng c ch phân tích cc số ra 2 .Tìm ư cchunglớnnhất ... nhất: 1.Ư cchunglớ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 c ch phân tích cc số ra thừa số nguyên tố:2 .Tìm ư c chung...
... nhất là ư cc a cc số c n lại thì ƯCLN c a cc số đà cho chính là số nhỏ nhất ấy ? Thế nào là C của hai hay nhiều số. ? Phát biểu qui t ctìm ƯCLN. C c bài toán về tìmC và ƯCLN c nhiều ... 1 Chú ý:Số 1 chỉ c 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 cc ... tố.Bư c 2:Chọn ra cc thừa số nguyên tố chung. Bư c 3: Lập tích cc 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ều số lớn...
... nhiều số c ƯCLN bằng 1 gọi là cc số nguyên tố c ng nhau. Trong cc số đà cho nếu số nhỏ nhất là ư cc a cc số c n lại thì ƯCLN c a c c số chính là số nhỏ nhất TiÕt 32 ξ17 cchung lín ... 3. C ch t×m C th«ng qua t×m ¦CLN:∗Chó ý: ¦CLN(12,30)=6; C( 12,30)=¦(6)={1,2,3,6}∗Qui t c: SGKTiÕt 32 ξ17 cchung lín nhÊtMuèn t×m C cña hai hay nhiÒu sè ta chØ c n t×m c cña ¦CLN c a ... 1,2,3,4,6 } Trong cc cchungc a 12 vµ 30 th× cchung nµo lín nhÊt? c u 1: TiÕt 32 §17 cchung lín nhÊt?2T×m:• ¦CLN(8,9) = 1;• ¦CLN(8,12,15) = 1; • ¦CLN(24,16,8) = 8; C u 2:•ThÕ...
... 6Vậy ƯCLN c a hai hay nhiều số là như thế nào ? Ư cchunglớnnhấtc a hai hay nhiều số là số lớnnhấttrong tập hợp cc ư cchungc a cc số đó . Em c nhận xét gì về quan hệ giữa C( 12 ; ... với ƯCLN (12; 30) ?*Nhận xét:Tất ccc ư cchungc a 12 và 30 đều là ư cc a ƯCLN(12; 30) .1; 2; 3 61; 2; 36Ư cchungc a 12 và 30 là những số nào ? - H c thu ccc quy t c , xem ... tích và chỉ ra : Cc thừa số nguyên tố chung c a c ba số ? Bư c 2 : Cc thừa số nguyên tố chungc số mũ nhỏ nhất là 22 ; 3 . Bư c 3 :ƯCLN(36 ; 84 ; 168) = 22 . 3 = 12Số mũ nhỏ nhấtc a...