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

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

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

... 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

Ngày tải lên: 21/06/2014, 13:20

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

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

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: 01/05/2015, 12:27

... 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 ... 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 ... 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

... 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 ... b) 24 , 84, 180 c) 60 và 180 d) 15 và 19 a) 56 và 140 140 = 2 2 .5.7 ƯCLN(56, 140) = 2 2 .7 = 28 b) 24 , 84, 180 56 =2 3 .7. 24 = 2 3 .3 84 = 2 2 .3.7 180 = 2 2 .3 2 .5 ƯCLN (24 , 84, 180) = 2 2 .3 ... 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...

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 ... 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 ... 9 3 21 3 42 2 9 3 21 3 42 2 3 3 7 7 21 3 3 3 7 7 21 3 1 1 7 7 1 1 7 7 1 1 36 = 2 36 = 2 2 2 . 3 . 3 2 2 84 = 2 84 = 2 2 2 . 3 . 7 . 3 . 7 168 = 2 168 = 2 3 3 ...

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

... số ra thừa số nguyên tố: 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ố: 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 ... 31: Ướ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 thừa số nguyên tố: 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ố: 1 .Ước chung lớn nhất: 1 .Ước ... 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 tích các số ra thừa số nguyên tố: 6 Tiết 31: Ước chung lớn nhất 1. 1. Ước chung lớn nhất: Ước chung lớn nhất: áp dụng: Tìm...

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

... là số nhỏ nhất Tiết 32 17 ước chung lớn nhất 1 .Ước chung lớ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 } ư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 2. Tìm ƯCLN bằng cách phân tích các số ra thừa số nguyên tố: VD: Tìm ƯCLN(36,84,168) 36 =2 2 .3 3 84 =2 2 .3.7 168 =2 3 .3.7 ưcln(36,84,168) =2 2 .3 = 12 Quy tắc: ... 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 phân tích các số ra thừa số...

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

... 168 2 18 2 42 2 84 2 18 2 42 2 84 2 9 3 21 3 42 2 9 3 21 3 42 2 3 3 7 7 21 3 3 3 7 7 21 3 1 1 7 7 1 1 7 7 1 1 36 = 2 36 = 2 2 2 . 3 . 3 2 2 84 = 2 84 = 2 2 2 . ... 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 là : 2; 3 Các thừa số ... . 7 = 28 a) a) 24 , 84, 180 24 , 84, 180 24 = 2 24 = 2 3 3 . 3 . 3 84 = 2 84 = 2 2 2 . 3 . 7 . 3 . 7 180 = 2 180 = 2 2 2 . 3 . 3 2 2 . 5 . 5 ⇒ ÖCLN (24 , 84, 180) = 2 ÖCLN (24 , 84,...

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