thuật toán tìm ước chung lớn nhất trong c

... thiết tìm đư c chu trình C chứa c nh e. Định hướng c c 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 c c cạnh đã c hướng). Thủ t c trên sẽ đư c lặp ... khi nh c đến chúng. I.1.2. C c thuậ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 c c thuật ngữ mô tả c c đỉnh và c nh c a đồ ... c thể giải bài toán tìm đường đi ngắn nhất giữa tất c c c căặpđỉnh c a đồ thị bằng c ch sử dụng n lần thuật toán mô tả ở m c trư c, trong đó ta sẽ chọn s lần lượt là c c đỉnh c a đồ thị .Rõ...

Ngày tải lên: 13/11/2012, 09:04

Ngày tải lên: 05/05/2014, 22:26

Ngày tải lên: 29/06/2014, 08:23

Ngày tải lên: 03/07/2014, 08:00

... xét, chấm điểm. Số lớn nhấ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 ... c thể là 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 a nhiều số và từ ƯCLN tìm đ c c c C 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 c c có thể...

Ngày tải lên: 05/06/2013, 01:26

Ngày tải lên: 18/12/2013, 14:33

Ngày tải lên: 21/07/2014, 14:43

... thị c thể sử dụng để x c định c c mạch vòng trong vấn đề giải tích mạch điện.Chúng ta c thể phân biệt c c 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án tìm đường đi ngắn nhất từ đỉnh s đến c c đỉ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ật toán kh c. Thuật toán đư c xây dựng trên c sở hán cho c c đỉnh c c nhãn ... thiết là c c đỉ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ật toán tìm đường đi ngắn nhất trên đồ thị không c chu trình đư c mô tả trong...

Ngày tải lên: 15/03/2013, 09:42

... thÝch hîp vµo c c « trèng trong h×nh d­íi ®©y®Ó hoµn thµnh phÐp tÝnh: - 5 8 - 4 8 - 3 3 +15 -3 -6 VÒ nhµ : • H c bµi theo SGK. • Lµm bµi tËp 80;81 82;83 (SGK); Chó ý C ch nhËn dÊu c a tÝch: ... 6) = 15 .6 = 90 C ng c ã Điền tiếp vào chỗ trong c c kết luận sau: ã Nêú a .b = 0 thì a = ho c b = ã Khi đổi dấu một thừa số thì tích ã Khi đổi dấu hai thừa số thì tích 0 0 đổi dấu khôngđổi ... (-) Lµm thÕ nµo ®Ó x c ®Þnh ®­ c dÊu c a tÝch c nhiÒu thõa sè? 2. Nh©n hai sè nguyªn ©m Quy t c: Muèn nh©n hai sè nguyªn ©m , ta nh©n hai gi¸ trÞ tuyÖt ®èi c a chóng. VÝ dô : * (-...

Ngày tải lên: 14/06/2013, 01:26

... 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 ... đã chọn, mỗi thừa số lấy với số mũ nhỏ nhất c a nó. 2. Tìm ư c chung lớn nhấ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, ... 2: ƯCLN(7; 1) = ƯCLN(12; 30; 1) = 1 1 ƯCLN c a hai 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 sgk sgk a) 56 và 140 b) 24, 84, 180 c) 60 và...

Ngày tải lên: 15/06/2013, 01:25

... tố c ng nhau b) Trong c c số đã cho, Nếu số nhỏ nhất là ư c chung c a c c số c n lại thì ƯCLN c a c c số đã cho chính là số nhỏ nhất ấy. Ví dụ ƯCLN(24, 16, 8) = 8 Chú ý Bài mới §17 Ư C CHUNG ... ƯCLN(12;30) = 6 Vậy ư c chung lớn nhất c a hai hay nhiều số là số như thế nào? Định Nghĩa (SGK) Ư c chung lớn nhất c a hai hay nhiếu số là số lớn nhất trong tập hợp c c ư c chung c a c 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 ư c chung c a hai hay nhiều số mà không c n liệt kê c c ư c c a mỗi số hay không ? ?1 Tìm ƯCLN(12;30) 12...

Ngày tải lên: 22/06/2013, 01:26

... xét: ư c chung c a hai hay nhiều số là ư c c a ư c _ Nhận xét: ư c chung c a hai hay nhiều số là ư c c 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) = 1 2. C ch tìm ư c chung lớn nhất bằng c ch 2. C ch tìm ư c chung lớn nhất bằng c ch phân tích ra ... = ÖCLN(24, 16, 8) = 1 1 1 1 8 8 _ Chuù yù : a) b) SGK/ 55 _ Chuù yù : a) b) SGK/ 55 Bài 17: Bài 17: Ư C CHUNG LỚN Ư C CHUNG LỚN NHẤT. NHẤT. 1. 1. Ư c chung lớn nhất: Ư c chung lớn nhất: _...

Ngày tải lên: 30/06/2013, 01:26

... tố: 9 Tiết 31: Ư c chung lớn nhất 1.Ư c chung lớn nhất: 1.Ư c chung lớn nhất: 2 .Tìm ư c chung lớn nhất bằng c ch phân tích c c số ra 2 .Tìm ư c chung lớn nhất bằng c ch phân tích c c số ra thừa số ... tìm. 3 .C ch tìm ư c chung thông qua tìm ƯCLN: 3 .C ch tìm ư c chung thông qua tìm ƯCLN: 2 .Tìm ư c chung lớn nhất bằng c ch phân tích c c số ra thừa số nguyên tố: 2 .Tìm ư c chung lớn nhất bằng c ch phân ... với só mũ nhỏ nhất c a nó. Tích đó là ƯCLN phải tìm. 3 .C ch tìm ư c chung thông qua tìm ƯCLN: 3 .C ch tìm ư c chung thông qua tìm ƯCLN: 2 .Tìm ư c chung lớn nhất bằng c ch phân tích c c số ra thừa...

Ngày tải lên: 09/07/2013, 01:26

... ­ c cña ¦CLN c a hai hay nhiÒu sè ®ã. Tiết 32 Đ17 ư c chung lớn nhất Chú ý: Hai hay nhiều số 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à ư 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 ư c chung lớn nhất Nhận xét: Tất c c c ư c chung c a 12 và 30 đều là ư c c a ƯCLN(12,30) áp dụng1: Tìm: ã ƯCLN(12,15); ... tìm C và ƯCLN trong c c bài toán th c tế đơn giản. TiÕt 32 §17 ­ c chung 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...

Ngày tải lên: 21/07/2013, 01:27

... 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 với số mũ ... định nghóa, c c bư c tì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. Ư c chung c a hai ... 7 C c thừa số chung: 2 , 3 C c thừa số chung: 2 , 3 Số mũ nhỏ nhất c a 2 là 2 Số mũ nhỏ nhất c a 2 là 2 Số mũ nhỏ nhất c a 3 là 1 Số mũ nhỏ nhất c a 3 là 1 Vậy: ƯCLN(36, 84, 168) = Vậy: ƯCLN(36,...

Ngày tải lên: 02/08/2013, 01:26

... C ng c : Tiết 31: Ư c chung lớn nhất Ư c chung lớn nhất 1.Ư c chung lớn nhất: 1.Ư c chung lớn nhất: 3 .C ch tìm ư c chung thông qua tìm ƯCLN: 3 .C ch tìm ư c chung thông qua tìm ƯCLN: 2 .Tìm ư c ... nhỏ nhất c a nó. Tích đó là ƯCLN phải tìm. Tiết 31: Ư c chung lớn nhất 1.Ư c chung lớn nhất: 1.Ư c chung lớn nhất: 2 .Tìm ư c chung lớn nhất bằng c ch phân tích c c số ra 2 .Tìm ư c chung lớn nhất ... nhất: 1.Ư c chung lớn nhất: 3 .C ch tìm ư c chung thông qua tìm ƯCLN: 3 .C ch tìm ư c chung thông qua tìm ƯCLN: 2 .Tìm ư c chung lớn nhất bằng c ch phân tích c c số ra thừa số nguyên tố: 2 .Tìm ư c chung...

Ngày tải lên: 07/09/2013, 01:10

... nhất là ư c c a c c số c n lại thì ƯCLN c a c c 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 c tìm ƯCLN. C c bài toán về tìm C 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) = 1 Ngoài c ch tìm ư c chung lớn nhất trên ta c n tìm ƯCLN bằng c ch phân tích c c ... 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ều số lớn...

Ngày tải lên: 14/09/2013, 02:10

Ngày tải lên: 18/09/2013, 01:10

... nhiều số 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à ư 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 ­ c chung 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: SGK TiÕt 32 ξ17 ­ c chung lín nhÊt Muè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 c c ­ c chung c a 12 vµ 30 th× ­ c chung nµo lín nhÊt? c u 1: TiÕt 32 §17 ­ c chung lín nhÊt ?2T×m: • ¦CLN(8,9) = 1; • ¦CLN(8,12,15) = 1; • ¦CLN(24,16,8) = 8; C u 2: • ThÕ...

Ngày tải lên: 09/10/2013, 18:11