tìm ước chung lớn nhất

Sử dụng phần mềm turbo pascal và thuật toán euclid để tìm ước chung lớn nhất và bội chung nhỏ nhất

... Euclid để tìm ước chung lớn bội chung nhỏ Mục tiêu giải tình (ƯCLN: Ước chung lớn nhất; BCNN: Bội chung nhỏ nhất) Bài toán Tìm ƯCLN, BCNN 12345 54321 Một số toán dẫn đến việc tìm Ước chung lớn Bài ... năm 375 trước công nguyên) Aristotle (khoảng năm 330 trước công nguyên), Euclid người có công lớn nên thuật toán mang tên ông *) Tính Ước chung lớn Ví dụ: Tính ước chung lớn 91 287 Trước hết lấy ... mềm Turbo Pascal thuật toán Euclid để tìm ƯCLN BCNN Chương trình chạy phần mềm Turbo Pascal: Bài toán Tìm ƯCLN, BCNN 12345 54321 Ví dụ: Tính ước chung lớn bội chung nhỏ 91 287 Ý nghĩa việc giải...

6
1,901
8

giảng dạy các thuật toán tìm ước chung lớn nhất với sự giúp đỡ của máy tính cầm tay

Danh mục: Thạc sĩ - Cao học

... 12 30 Ta nói ước chung lớn (ƯCLN) 12 30, kí hiệu ƯCLN(12, 30) = [SGK 6.1, tr 54] Đi từ ước chung 12 30 chọn số lớn tập hợp ước chung đó, SGK 6.1 đưa định nghĩa ƯCLN sau: Ước chung lớn hai hay ... hợp ước chung, ta tìm số lớn Vì thế, ta tìm số lớn tập hợp Chọn ước số nhỏ ( τ ) Theo tên gọi, kỹ thuật đặc biệt hữu dụng với số có chữ số, số quen thuộc nhẩm nhanh ước Do ƯCLN trước hết phải ước ... Do ƯCLN trước hết phải ước chung, tức phải ước tất số ta chọn lấy số nhỏ số tìm tất ước Sau đó, thử xem ước có ước số lại không thử đến ước lớn số vừa chọn ƯCLN số lớn thỏa trình Tất nhiên, việc...

100
942
3

bài tập c cho 2 số nguyên dương a và b hãy tìm ước chung lớn nhất của 2 số này

Danh mục: Kỹ thuật lập trình

...

3
1,101
1

Toán 6 - Tập 1 - Ước chung lớn nhất

Danh mục: Toán học

... Vậy muốn tìm ƯCLN hay nhiều số ta phải tìm đợc ƯC chúng lấy phần tử lớn 1.2 Gv: Ư (6) = ? So sánh tập hợp Ư(6) với ƯC(12,30)? Hs: Gv: Nhận xét Nội dung 1 -Ước chung lớn nhất: VD1: Ước chung (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: Ước chung lớn ƯCLN viết: ƯCLN (12,30) = Định nghĩa: Sgk/54 Ư(6) = {1;2;3;6} Ư(6) ... gọi ƯCLN 12 30 Cách tìm ƯCLN đợc gọi liệt kê Vậy cách liệt kê ớc có cách tìm ƯCLN ? Để trả lời câu hỏi vào học ngày hôm Bài mới: Hoạt động Thầy trò HĐ1: Khái niệm ớc chung lớn 1.1 Gv: Giới thiệu...

5
3,513
10

Tiết 32 Ước chung lơn nhất

Danh mục: Toán học

...

16
955
4

Ước chung lớn nhất

Danh mục: Toán học

... Muốn tìm ƯCLN hai hay nhiều số lớn 1, ta thực bước sau: Bước 1: Phân tích số thừa số nguyên tố Bước 2: Chọn thừa số nguyên tố chung Bước 3: Lập tích thừa số chọn, thừa số lấy với số mũ nhỏ ?1 Tìm ... lớn tập hợp ước chung số Nhận xét: sgk Ví dụ 2: ƯCLN(7; 1) = ƯCLN(12; 30; 1) = Chú ý: ƯCLN(a, 1) = ƯCLN(a, b, 1) = Tìm ước chung lớn cách phân tích số thừa số nguyên tố Ví dụ 2: Tìm ƯCLN(36, ... Tiết 32: Ước chung lớn Ví dụ 1: Ư(12) = Ư(30) = ƯC(12, 30) = ⇒ { 1; 2; 3; 4; 6; 12 } { 1; 2; 3; 5; 6; 10; 15; 30 } { 1; 2; 3; } ƯCLN (12, 30) = Định nghĩa: Học sgk ƯCLN hai hay nhiều số số lớn tập...

10
663
0

Chương I - Bài 17: Ước chung lớn nhất

Danh mục: Toán học

... hiệu ƯCLN(12;30) = Số lớn Trở lại phần kiểm tra cũ số Định Nghĩa hợp Ước chung lớn hai hay nhiếu số tập (SGK) lớn tập hợpTìmước chungnhất tập số lớn số đ nhất Vậy ước chung lớn ƯC(12;30) số hợp ... 4; 6; 12} hay nhiều số ước Ước chung hai Ư(30) = {1;2;3;5;6 ;10;15;30}các số tất cảc ƯC(12;30) = {1;2;3;6} Bài §17 ƯỚC CHUNG LỚN NHẤT 1 .Ước chung lớn Ta nói ước chung lớn ƯC(12;30) = {1;2;3;6} ... em tìm Ư(6) số nào? Ư(6)= {1;2;3;6} Hãy nêu nhận xét quan hệ Nhận xét ƯC(12;30) ước ƯCLN(12; 30) (SGK) Tất ƯC(12;30) (là 1,2,3,6) ước ƯCLN(12;30) §17 ƯỚC CHUNG LỚN NHẤT 1 .Ước chung lớn Hãy tìm...

11
1,515
4

GAĐT - ƯỚC CHUNG LỚN NHẤT

Danh mục: Toán học

... 17: ƯỚC CHUNG LỚN NHẤT Ước chung lớn nhất: _ Đònh nghóa: SGK/54 Ví dụ: ƯC(12, 30) = {1; 2; 3; 6} Ước chung lớn 12 30, ký hiệu : ƯCLN(13, 30) = _ Nhận xét: ước chung hai hay nhiều số ước ước chung ... ước ước chung lớn ƯC(a, b) = Ư( ƯCLN(a, b) ) _ Chú ý : ƯCLN(a, 1) = ; ƯCLN(a, b, 1) = Cách tìm ước chung lớn cách phân tích thừa số nguyên tố: Ví dụ: Tìm ƯCLN(36, 84, 168) 36 84 168 Bước 1: Phân ... số nguyên tố 3 7 21 Bước 2: Chọn 1 7 thừa số chung với số 36 = 22 32 mũ nhỏ 84 = 22 Bước 3: Lập tích thừa 168 = số chung với Các thừa số chung: , số mũ nhỏ Số mũ nhỏ nhất Số mũ nhỏ Vậy: ƯCLN(36,...

11
638
8

uoc chung lon nhat

Danh mục: Toán học

... ƯC lớn nhất? gọi ước chung lớn 18 30 Tiết 31 Tiết 31: Ước chung lớn Ước chung lớn nhất: Định nghĩa: (SGK Tr54) Ước chung lớn hai hay nhiều số số lớn tập hợp ước chung số Tiết 31: Ước chung lớn ... Tích ƯCLN phải tìm Tiết 31: Ước chung lớn 1 .Ước chung lớn nhất: 2 .Tìm ước chung lớn cách phân tích số thừa số nguyên tố: Muốn tìm ƯCLN hai hay nhiều số lớn 1, ta thực ba bước sau: Bước 1: Phân tích ... nhỏ ước số lại ƯCLN số cho số nhỏ 10 Tiết 31: Ước chung lớn 1 .Ước chung lớn nhất: 2 .Tìm ước chung lớn cách phân tích số thừa số nguyên tố: Muốn tìm ƯCLN hai hay nhiều số lớn 1, ta thực ba bước...

19
620
1

ƯỚc chung lớn nhất

Danh mục: Tư liệu khác

... Trong ước chung 12 30 ước chung lớn nhất? TL câu 2: @ 36=22.33 36=22.33 84=22.3.7 2.3.7 84=2 168=2168=23.3.7 3.7 Khi phân tích số TSNT số xuất tích? Tiết 32 17 ước chung lớn 1 .Ước chung lớn nhất: ... SGK Tiết 32 Đ17 ước chung lớn Tìm ƯCLN cách phân tích số thừa số nguyên tố: ?1 Tìm: ƯCLN(12,30); ?2 Tìm: ƯCLN(8,9); ƯCLN(8,12,15); ƯCLN(24,16,8); Tiết 32 Đ17 ước chung lớn Tìm: ƯCLN(12,30); ... 17 ước chung lớn 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 Muốn tìm ƯC hai hay nhiều số ta cần tìm ước ƯCLN hai hay nhiều số Tiết 32 17 ước chung...

18
614
2

Ước chung lớn nhất

Danh mục: Toán học

... 17: ƯỚC CHUNG LỚN NHẤT Ước chung lớn nhất: _ Đònh nghóa: SGK/54 Ví dụ: ƯC(12, 30) = {1; 2; 3; 6} Ước chung lớn 12 30, ký hiệu : ƯCLN(13, 30) = _ Nhận xét: ước chung hai hay nhiều số ước ước chung ... ước ước chung lớn ƯC(a, b) = Ư( ƯCLN(a, b) ) _ Chú ý : ƯCLN(a, 1) = ; ƯCLN(a, b, 1) = Cách tìm ước chung lớn cách phân tích thừa số nguyên tố: Ví dụ: Tìm ƯCLN(36, 84, 168) 36 84 168 Bước 1: Phân ... số nguyên tố 3 7 21 Bước 2: Chọn 1 7 thừa số chung với số 36 = 22 32 mũ nhỏ 84 = 22 Bước 3: Lập tích thừa 168 = số chung với Các thừa số chung: , số mũ nhỏ Số mũ nhỏ nhất Số mũ nhỏ Vậy: ƯCLN(36,...

11
611
6

Tiet 31 Uoc chung lon nhat

Danh mục: Toán học

... 31: Ước chung lớn 1 .Ước chung lớn nhất: 2 .Tìm ước chung lớn cách phân tích số thừa số nguyên tố: Tim ƯCLN( 12;30) 12 = 22 30 = ƯCLN(12 ; 30 ) = = Tiết 31: Ước chung lớn 1 .Ước chung lớn nhất: ... hiệu :ưcln(12;30) = ƯCLN(a;b) :ước chung lớn cuả a b c)Định nghĩa Ước chung lớn hai hay nhiều số số lớn tập hợp ước chung số Tiết 31: Ước chung lớn Ước chung lớn nhất: ƯC (12; 30) = {1; 2; 3; ... cho, số nhỏ ước số lại ƯCLN số cho số nhỏ 11 Tiết 31: Ước chung lớn 1 .Ước chung lớn nhất: 2 .Tìm ước chung lớn cách phân tích số thừa số nguyên tố: 3.Cách tìm ước chung thông qua tìm ƯCLN: 4.Luyện...

17
521
3

ươc chung lon nhat

Danh mục: Toán học

... Số có ước Do với số tự nhiên a b, ta có ƯCLN(a, 1) = ; ƯCLN (a, b, 1) = Ngoài cách tìm ước chung lớn ta tìm ƯCLN cách phân tích số TSNT Cách tìm sang phần VD 2 :Tìm ƯCLN (36, 84, 168) Bước 1: ... Bước 2: Chọn số nguyên tố chung Số mũ nhỏ 2; Bước 3: Lập tích thừa số nguyên tố chung với số mũ nhỏ thừa số ƯCLN(36; 84; 168) = 22 = 12 ? Muốn tìm ƯCLN hai hay nhiều số lớn ta thực bước bước ... lớn ta thực bước bước Qui tắc: Muốn tìm ƯCLN hai hay nhiều số lớn ta thực ba bước : Bước 1: Phân tích số thừa số nguyên tố Bước 2:Chọn thừa số nguyên tố chung Bước 3: Lập tích thừa số chọn, thừa...

11
468
3

énố học 6-Tiết: 31: ước chung lớn nhất

Danh mục: Toán học

... nht Tiết 31: ước chung lớn 1) Ước chung lớn nhất: a) Tìm ước chung (12; 30) Ư(12) = {1 ; ; ; ; ; 12} Ư(30) = {1 ; ; ; ; ; 10 ; 15 ;30} Vy ƯC(12; 30) = {1; 2; 3; 6} Số ước chung lớn 12 ; 30 Ký ... 1 )Ước chung lớn nhất: a) Ví dụ: ƯC(12; 30) = {1; 2; 3; 6} Số ước chung lớn 12 30,Kí hiệu UCLN(12; 30) = b) Kết luận: SGK/54 Nhận xét: Ước chung hai hay nhiều số ước ước chung lớn ƯC(a,b) = Ư(ƯCLN(a,b)) ... c chung ca 12 v 30 CLN (12 ; 30) = (6) = { ; ; ; } Vy : C(12 ; 30) = { ; ; ; } b) Quy tc: tỡm c chung ca cỏc s ó cho,ta cú th tỡm cỏc c ca CLN ca cỏc s ú Tit 31 ƯớC chung lớn 1 )Ước chung lớn...

13
593
3

Tiết 31,32: Ước chung lớn nhất ( có nâng cao)

Danh mục: Toán học

... Trong ước chung 12 30 ớc chung lớn nhất? câu 2: 36=22.33 84=22.3.7 36=22.33 84=22.3.7 168=23.3.7 168=2 3.7 Khi phân tích số TSNT số xuất tích? Tiết 32 Bi 17 : ước chung lớn 1 .Ước chung lớn nhất: ... SGK Tiết 32 Đ17 ước chung lớn Tìm ƯCLN cách phân tích số thừa số nguyên tố: ?1 Tìm: ƯCLN(12,30); ?2 Tìm: ƯCLN(8,9); ƯCLN(8,12,15); ƯCLN(24,16,8); Tiết 32 Đ17 ước chung lớn Tìm: ƯCLN(12,30); ... 17 ước chung lớn 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 Muốn tìm ƯC hai hay nhiều số ta cần tìm ước ƯCLN hai hay nhiều số Tiết 32 17 ước chung...

15
642
3

Tiet 31 Uoc chung lon nhat - So hoc 6

Danh mục: Toán học

... phần tử chung hai tập hợp a) A B = {mèo} b) A B = {1 ; 4} c) A 30 có Số 12 B = ước chung ? Trong ước chung ước lớn ? Tiết 31 Đ Ước chung lớn Ví dụ : Tìm tập hợp ước chung 12 30 Tìm số lớn ... : ƯC(12; 30) = {1; 2; 3; } Số ước chung lớn 12 30 Kí hiệu : ƯCLN(12 ; 30) = Ước chung lớn hai hay nhiều số số lớn tập hợp ước chung số *Nhận xét: Em có nhậnước chungquan12hợpvà 30ƯCnhữngcủa30ƯCLN ... Chú ý : Số có ước Do với số tự nhiên a b ta có : ƯCLN(a ,1) = ; ƯCLN(a , b , 1) = Tìm ước chung lớn cách phân tích số thừa số nguyên tố Ví dụ : Tìm ƯCLN(36 ; 84 ; 168) Giải : Bước : Phân tích...

8
1,068
5

uoc chung lon nhat moi cac thay co

Danh mục: Toán học

... 168 HS2 Tìm tập hợp Ư (12), Ư(30) ƯC ( 12 , 30) 1 .Ước chung lớn Chú ý : Số có ước Do với số tự nhiên a b , Ước chung lớn hai hay nhiều số số lớn ta có: ƯCLN( a , 1) = 1; tập hợp ước chung số ... các ước chung 12 30 ( 1,2,3,6) ước ƯCLN(12, 30) Chú ý : Số có ước Do với số tự nhiên a b , ta có: ƯCLN( a,1) = 1; ƯCLN( a, b ,1) = 2 .Tìm ước chung lớn cách phân tích số thừa số nguyên tố Ví dụ Tìm ... nhiều số lớn 1, ta thực ba bước sau Bước Phân tích số thừa số nguyên tố Bước Chọn thừa số nguyên tố chung Bước Lập tích thừa số chọn, thừa số lấy với số mũ nhỏ nó.Tích ƯCLN phải tìm ?1 Tìm ƯCLN...

8
437
0

SỐ HỌC 6-TIẾT 31-ƯỚC CHUNG LỚN NHẤT

Danh mục: Toán học

... cách tìm ước chung thông qua tìm ước chung lớn IV Củng cố - Thế ước chung lớn hai hay nhiều số? - Cách tìm ước chung lớn cách phân tích số thừa số nguyên tố? - Cách tìm ước chung thông qua tìm ước ... nghĩ GV: Chú ý Hoạt động 3 Cách tìm ƯC thông qua tìm ƯCLN GV: ƯCLN(12, 30) = ? HS: GV: Ư(6) = ? Để tìm ƯC số cho, ta có GV: Dựa vào đầu tìm ƯC(12, 30)? thể tìm ước ƯCLN số HS: Trả lời GV: Qua ... Là ước GV: Nhận xét tập hợp ƯC ƯCLN? HS: Trả lời GV : Tìm ƯCLN(5, 1)? Tìm ƯCLN(12, 30, 1)? HS: Trả lời * Chú ý: SGK GV: Các số cho ƯCLN chúng 1? HS: Trả lời GV: Nêu ý cho học sinh Hoạt động 2 Tìm...

3
5,001
42

Uoc chung lon nhat

Danh mục: Toán học

... íc chung cña 12 vµ 30 th× số nµo lín nhÊt? Tiết 31: Ước chung lớn nhất: a Ví dụ 1: SGK/54 - Kí hiệu: ƯCLN(12; 30) = ƯCLN(a; b) b Định nghĩa: SGK/54 -c Nhận xét: lớn nhấtcác ƯC(12;nhiều số ước ... lớn nhấtcác ƯC(12;nhiều số ước ƯCLN(12; 30) Ước chung Tất hay 30) số lớn tập SGK/54 hợp cácý: chung số d Chú ước ƯCLN(a; 1) = ƯCLN(a; 1) = = Bài tập: Tìm ƯCLN(5; b; 1) 1 ƯCLN(12; 30; 1) = ... Câu 1: Thế ước chung hay nhiều số? x ∈ ƯC(a, b) nào? C©u 2: T×m tËp hîp c¸c íc chung cña 12 vµ 30? ¦(12) = {1; 2; 3; 4; 6; 12} ¦(30) = {1; 2;...

4
371
2

Tiết 31: Ước chung lớn nhất

Danh mục: Toán học

... 31: Ước chung lớn Ước chung lớn nhất: Khái niệm: Ước chung lớn hai hay nhiều số số lớn tập hợp ước chung số Nhận xét: Tất ước chung 12 30 (là 1, 2, 3, 6) ước ƯCLN(12;30) VD 1: Tìm tập hợp ước chung ... Tiết 31: Ước chung lớn Tìm ước chung lớn cách phân tích số thừa số nguyên tố: Ví dụ: Tìm ƯCLN(36; 84; 168) ? 36 = 22.32 84 = 22.3.7 => ƯCLN (36; 84; 168) = 22.3 = 12 168 = 23.3.7 Muốn tìm ƯCLN ... lớn ta thực sau: + Bước 1: Phân tích số thừa số nguyên tố + Bước 2: Chọn thừa số nguyên tố chung + Bước 3: Lập tích thừa số chọn, thừa số lấy số mũ nhỏ Tích ƯCLN phải tìm Tiết 31: Ước chung lớn...

11
468
2