thuật toán tìm ước chung lớn nhất của 2 số

... = 2 2 .3 3 ; 42 = 2. 3.7 48 = 2 4 .3 ÖCLN ( 54, 42, 48 )= 2. 3 =6 ÖC ( 54, 42, 48 )= 1 ,2, 3,6 Đội II : 24 = 2 2 .3 ; 36 = 2 2 .3 2 72 = 2 3 .3 2 ÖCLN ( 24 ,36, 72 )= 2 2 .3 = 12 ƯC ( 24 , 36, 72 ... dụng : Tìm ước chung lớn nhất của 24 0 và 360 -GV:Nhận xét cho điểm HS. -Lớp trưởng báo cáo. -HS:Nêu cách tìm ước chung lớn nhất như sgk. 24 0 2 360 2 120 2 180 2 60 2 90 2 30 2 45 3 15 3 15 3 ... lời :2 phần: +Thực hiện phép tính. +Phân tích kết quả ra thừa số nguyên tố. a) ( 1001 +1):11 =1001:11 = 91= 7 .13 b)14 2 +5 2 +2 2 = 22 5 = 3 2 . 5 2 c) 29 .31 +144 : 12 2 = 900 = 2 2 .3 2 .5 2 d)333...

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

Ngày tải lên: 28/07/2014, 12:52

Ngày tải lên: 01/05/2015, 12:27

... chung lớn nhất: VD1: Ước chung ( 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: Ước chung lớn nhất là ƯCLN và viết: ƯCLN ( 12, 30) ... tích các số ra thừa số nguyên tố. VD1: Tìm ƯCLN(36,84) Phân tích 2 số ra thừa số nguyên tố: 36 = 2 2 . 3 2 84 =2 2 . 3. 7 Suy ra: 2 2 , 3 là ớc của 36 và 84 ƯC(36,84) = 2 2 . 3= 12 ƯCLN(36,84) ... {1 ;2; 3;6} Ư(6) = {1 ;2; 3;6} = ¦C( 12, 30) VËy: ¦(6) = ¦C( 12, 30) ¦(¦CLN) = {¦C} Bài giảng Nhóm 5: Ngày soạn: 18/05 /20 04 Ngày giảng: 22 /05 /20 04 Đại số: Đ7. ớc chung lớn nhất (Số tiết: 02) (Toán...

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

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

... vậy ta có: )() (2) ()1 (2[ ),,()1 ( 22 233 322 33 accbbacbaabbabacbafbaf +++++−++−++=− accbcab 22 32 22 ++−−−= )1()1)(1()1)(1 (2 22 cbccaccc −−+−−++−= )22 2)(1( 22 bacaccc −−−++−= )22 2)(1( 22 bacccac −−++−−= Tương ... số dương) (3). Vậy 2 9 ≥P dấu bằng xảy ra 1===⇔ zyx Vậy MinP 2 9 = khi zyx == 1= . Cách 2: Ta có: xyz zxyzxyzyx zy zyxzyx P ++ +++≥ ++ +++= 22 222 2 22 222 222 2 ) 1 2 () 1 2 () 1 2 ( 22 2 z z y y x x P ... =)(xf 2 2 1 2 1 xxx −−+ . Theo Bunhia ta có +≤−+−+= 2 1 1) 2 1 (1 2 1 )( 2 xxxxf ) 4 1 )(11( 22 xxxx −++−+ = 2 21 2 2 2 1 + =+ Dấu bằng xảy ra ⇔ 2 2 1 xxx −=− ⇔ 4 22 ) 2 1 ( 0 2 1 22 + =⇔        −=− ≥− x xxx x ...

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

Ngày tải lên: 28/07/2014, 17:38

Ngày tải lên: 31/07/2014, 07:20

Ngày tải lên: 21/09/2014, 15:11

Ngày tải lên: 19/10/2014, 19:00

Ngày tải lên: 28/02/2015, 10:07

Ngày tải lên: 07/04/2015, 09:32

Ngày tải lên: 04/05/2015, 10:56

... trình, nhớ lại các thuật toán mà đặc biệt là thuật toán Dijkstra. Chương 1 : Lý thuyết về thuật toán tì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 ... gian tính toán của thuật toán là cỡ O(n 2 ). Định lý được chứng minh. Khi đã tìm được độ dài đường đi ngắn nhất d[v] thì đưòng đi này có thể tìm dựa vào nhãn Trước[v],v ∈ V. Thí dụ 1: Tìm đường...

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

... trình, nhớ lại các thuật toán mà đặc biệt là thuật toán Dijkstra. Chương 1 : Lý thuyết về thuật toán tì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 ... hai của bài toán tìm đường đi ngắn nhất, mà để giải nó có thể xây dựng thuật toán với độ phức tạp tính toán O(n 2 ), đó là đồ thị không có chu trình( còn trọng số trên các cung có thể là các số ... 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...

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

... 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ụ : * (- 4).( -25 ) = 4. 25 = 100 * ( -25 ).(- 6) = 15 .6 = 90 ... dấu thì: áp dụng: Tính ( +27 ) .(+5). Từ đó suy ra các kết quả: ã ( +27 ).(-5) = ? ã ( -27 ).(+5) = ? ã ( -27 ).(- 5) = ? ã (+5).(- 27 ) = ? +135 -135 +135 -135 Điền số thích hợp vào các ô trống ... 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 dấu 1. Nhân hai số nguyên dương ã Nhân hai số nguyên dương là nhân hai số tự nhiên khác 0. ã Ví dô : 12 . 3...

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

... 168) = 2 2 . 3 3 2 2 . 3 . 7 2 3 . 3 . 7 2 . 3 2 = 12 Tiết 32: 1. Ước chung lớn nhất Ví dụ 1: Ư( 12) = { } 12; 6;4;3 ;2; 1 Ư(30) = { } 30;15;10;6;5;3 ;2; 1 ƯC( 12, 30) = { } 6;3 ;2; 1 ⇒ ƯCLN ( 12, ... 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 ướ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 = ... 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ố...

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

... TSNT)?  Số nào là TSNT chung củ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ất của thừa số nguyên tố 2 là 2 Số mũ nhỏ nhất của thừa số nguyên ... cũ Tìm số lớn nhất trong tập hợp ƯC( 12; 30) ƯC( 12; 30) = {1 ;2; 3;6} Số lớn nhất trong tập hợp ƯC( 12; 30) là số 6 Ta nói 6 là ước chung lớn nhất của 12 và 30, kí hiệu ƯCLN( 12; 30) = 6 Vậy ước chung ... 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 = 2 2 .3 ( 12; 30) 2. 3 6UCLN⇒ = = ?2 Tìm ƯCLN (8,9); ƯCLN(8, 12, 15) ƯCLN (24 ,...

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

... 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. 36 36 2 2 84 2 168 2 84 2 168 2 18 2 42 2 84 2 18 2 42 2 84 2 ... . 3 . 7 . 3 . 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, ... 1. Tìm ÖCLN( 12, 30) ? 1. Tìm ÖCLN( 12, 30) 12 12 2 30 2 2 30 2 6 2 15 3 6 2 15 3 3 3 5 5 3 3 5 5 1 1 1 1 12 = 2 12 = 2 2 2 . 3 . 3 30 = 2 . 3 . 5 30 = 2 . 3 . 5 Các thừa số chung...

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