duy trì các chỉ số thứ 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

... Pascal số học sinh lớp chọn Toán có khả học nhanh lập trình cách dễ dàng để giải số toán Giải pháp giải tình Đối với số toán đơn giản số nhỏ ta sử dụng cách phân tích thừa số số nguyên tố Nhưng số ... lớn 91 287 Trước hết lấy 287 (số lớn số) chia cho 91: 287 = 91× +14 (91 & 14 dùng cho vòng lặp kế) Ta thấy số chia hết 287 91 chia hết 287 − 91× =14 Tương tự, số chia hết 91 14 chia hết bởi: ... muốn biết số quân, ông cho xếp hàng 3, hàng 5, hàng tính số người lẻ hàng Từ ông biết số người Tổng quan nghiên cứu liên quan đến việc giải tình Để tìm ƯCLN BCNN ta làm cách phân tích thừa số nguyên...

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

... phân số có tử số mẫu số số nguyên, ví dụ 15 Dạng thứ hai mẫu số số nguyên phân số có tử số mẫu số biểu thức, thừa số chung biểu thức tử thừa số chung biểu thức mẫu rút gọn cho 15 Rút gọn phân số ... Nếu số cho thừa số nguyên tố chung ƯCLN chúng Hai hay nhiều số có ƯCLN gọi số nguyên tố Ví dụ: hai số nguyên tố nhau; 8; 12; 15 ba số nguyên tố Trong số cho, số nhỏ ước số lại ƯCLN số cho số nhỏ ... lý Số học: Mọi số tự nhiên lớn phân tích thừa số nguyên tố cách (không kể thứ tự thừa số) [SH, tr 64] Định lý chứng minh dựa định lý nhỏ hơn: “Mọi số lớn phân tích thừa số nguyên tố.” “Mọi số...

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

... //} // Cách 2: if (Max % Min == 0) { printf("\nUSCLN = %d", Min); } else { for (int i = Min / 2; i >= 1; i ) { if (Min % i == && Max % i == 0) { printf("\nUSCLN = %d", i); break; } } } // Cách...

3
1,102
1

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

Danh mục: Toán học

... {1;2;3;6} Gọi Hs nhận xét nhận xét, chấm điểm Số lớn tập hợp ƯC (12,30) số nào? Số Số 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 ... ƯCLN(24,16,8) = Tìm ƯCLN cặp số sau: a)ƯCLN(36,54)=? b)ƯCLN(15,18,30)=? Củng cố: (3) i Các phơng pháp tìm ƯCLN ii ƯCLN hay nhiều số nguyên tố iii ƯCLN hay nhiều số, số ớc số lại ƯCLN số - Hớng dẫn nhà: ... ƯC(16,80,176) = 24 =16 cách tìm ƯCLN qua việc phân tích số thừa số nguyên tố Hs: Đọc phát biểu quy tắc 2.3 Gv: Hãy tìm số lớn có ƯCLN Hs: Làm vào phiếu học tập cá nhân Gv: Gọi số Hs đọc cặp số Hs: Làm theo...

5
3,513
10

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

Danh mục: Toán học

... Nhanh (-2).(-4) = ? (-5).(-7) = ? Bài Tiết 62: Nhân hai số nguyên dấu Nhân hai số nguyên dương Nhân hai số nguyên dương nhân hai số tự nhiên khác Ví dụ : 12 = 36 Quan sát kết phép tính đầu ... đoán: (-1).(-4) = ? (-2).(-4) = ? Một thừa số tích không thay đổi Nhận xét tăng giảm thừa số lại tích 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 ... -27).(+5) = ( -27).(- 5) = (+5).(- 27) = ? +135 ? -135 ? +135 ? -135 Cách nhận dấu tích: Chú ý Làm để xác định dấu tích có nhiều thừa số? (+).(+) thành (+).(-) thành (-).(-) thành (-).(+) thành (+).(-).(-)...

16
955
4

Ước chung lớn nhất

Danh mục: Toán học

... 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 ƯCLN(12, ... hai hay nhiều số số 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í...

10
663
0

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

Danh mục: Toán học

... Số TSNT chung ba số  Số số dạng phân tích TSNT?  Hãy lập tích thừa số nguyên tố chung chọn, thừa Tìm TSNTsố mũ nhỏ nhấtmũ nhỏ số lấy với Chung với số Đó nguyên tố Số mũ nhỏ Số 22.3 = thừa sốlà ... tố  Trong số cho, Nếu số nhỏ ước chung số lại ƯCLN số cho số nhỏ  Muốn tìm ƯCLN hai hay nhiếu số lớn ta thực ba 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 ... 19 hai số nguyên tố  ƯCLN(15, 19) = (chú ý a) Ước chung lớn hai hay nhiếu số số lớn tập hợp ước chung số  Nếu số cho thừa số nguyên tố chung ƯCLN chúng hai hay nhiều số có ƯCLN gọi số nguyên...

11
1,515
4

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

Danh mục: Toán học

... 84 tích số 18 21 42 thừa 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ỏ ... chung: , số mũ nhỏ Số mũ nhỏ nhất Số mũ nhỏ Vậy: ƯCLN(36, 84, 168) = 22 31 = 12 ? Tìm ƯCLN(12, 30) 12 30 15 3 5 1 12 = 22 30 = Các thừa số chung : 2; Số mũ nhỏ Số mũ nhỏ Vậy: ƯCLN(12, 30) = 21 ... xét: ước chung hai hay nhiều số ướ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,...

11
638
8

uoc chung lon nhat

Danh mục: Toán học

... không: 1) Nếu số cần tìm ƯCLN có số ƯCLN số cho 2) Nếu số nhỏ số cần tìm ƯCLN ước số lại ƯCLN số cho số nhỏ 3) Nếu số cần tìm ƯCLN mà thừa số nguyên tố chung (Hay nguyên tố nhau) ƯCLN số cho * Nếu ... nhỏ Tích ƯCLN phải tìm a) Nếu số cho thừa số nguyên tố chung ƯCLN chúng Hai hay nhiều số có ƯCLN gọi số nguyên tố Chú ý b) Trong số cho, số nhỏ ước số lại ƯCLN số cho số nhỏ 10 Tiết 31: Ước chung ... thừa số chọn Mỗi thừa số lấy với só mũ nhỏ Tích ƯCLN phải tìm 3.Cách tìm ước chung thông qua tìm ƯCLN: Nhận xét: Với mọicủatự nhiên a cho, ta tìm xét Để tìm ước chung số số b ta có: ước ƯCLN số...

19
620
1

ƯỚc chung lớn nhất

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

... Kiến thức: học sinh hiểu ƯCLN hai hay nhiều số nguyên tố nhau, ba số nguyên tố Kĩ năng: biết tìm ƯCLN hai hay nhiều số cách phân tích số TSNT, từ biết cách tìm ƯC hai hay nhiều số Học sinh biết cách ... Tiết 32 Đ17 ước chung lớn Chú ý: Hai hay nhiều số có ƯCLN gọi số nguyên tố Trong số cho số nhỏ ước số lại ƯCLN số số nhỏ Tiết 32 17 ước chung lớn Cách tìm ƯC thông qua tìm ƯCLN: Chú ý: ƯCLN(12,30)=6; ... ý: Số có ước ƯCLN(a,1) = 1; ƯCLN(a,b,1) = 1; Tiết 32 17 ước chung lớn Còn cách khác để tìm ƯCLN hai hay nhiều số không? Tìm ƯCLN(36,84,168)? Tiết 32 17 ước chung lớn Tìm ƯCLN cách phân tích số...

18
614
2

Ước chung lớn nhất

Danh mục: Toán học

... 84 tích số 18 21 42 thừa 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ỏ ... chung: , số mũ nhỏ Số mũ nhỏ nhất Số mũ nhỏ Vậy: ƯCLN(36, 84, 168) = 22 31 = 12 ? Tìm ƯCLN(12, 30) 12 30 15 3 5 1 12 = 22 30 = Các thừa số chung : 2; Số mũ nhỏ Số mũ nhỏ Vậy: ƯCLN(12, 30) = 21 ... xét: ước chung hai hay nhiều số ướ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,...

11
611
6

Tiet 31 Uoc chung lon nhat

Danh mục: Toán học

... chung lớn cách phân tích số thừa số nguyên tố: a) Nếu số cho thừa số nguyên tố chung ƯCLN chúng Hai hay nhiều số có ƯCLN gọi số nguyên tố Chú ý b) Trong số cho, số nhỏ ước số lại ƯCLN số cho số nhỏ ... không: 1) Nếu số cần tìm ƯCLN có số ƯCLN số cho 2) Nếu số nhỏ số cần tìm ƯCLN ước số lại ƯCLN số cho số nhỏ 3) Nếu số cần tìm ƯCLN mà thừa số nguyên tố chung (Hay nguyên tố nhau) ƯCLN số cho * Nếu ... cách phân tích số thừa số nguyên tố: a) ví dụ: Tim ƯCLN(36;84;168) + phân tích số thừa số nguyên tố 36 = 22 32 84 = 22 168 = 23 3.7 + Chọn thừa số nguyên tố chung ,đó Số mũ nhỏ 2, số mũ nhỏ +...

17
521
3

ươc chung lon nhat

Danh mục: Toán học

... chung ƯCLN chúng Hai hay nhiều số có ƯCLN gọi số nguyên tố b,Trong số cho, số nhỏ ước số lại ƯCLN số cho số nhỏ ? Thế ƯC hai hay nhiều số ? Phát biểu qui tắc tìm ƯCLN Các toán tìm ƯC ƯCLN có nhiều ... = ? a, Các số cho thừa số nguyên tố chung => ƯCLN(8; 9) = => hai số nguyên tố b,ƯCLN(8; 12; 15) = Vì ba số nguyên tố c,ƯCLN(24; 16; 8) = Vì ba số chia hết cho Chú ý: a, Nếu số cho thừa số nguyê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 số lấy với số mũ nhỏ Tích ƯCLN phải...

11
468
3

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

Danh mục: Toán học

... tích số thừa số nguyên tố Bước 2: Chọn thừa số chung với số mũ nhỏ Bước 3: Lập tích thừa số chung với số mũ nhỏ 168 18 84 42 21 7 36 = 22.32 ; 84 = 22.3.7 ; 168 = 23.3.7 Các thừa số chung: ; Số ... chung: ; Số mũ nhỏ cua Số mũ nhỏ 36 2 3 84 42 21 7 Vậy: ƯCLN(36 ; 84 ; 168 ) = 22 31 = 12 ?1 Tìm ƯCLN( 12 ; 30 ) 30 15 3 5 1 12 = 22 30 = Các thừa số chung : ; Số mũ nhỏ Số mũ nhỏ Vậy ƯCLN( ... 32 (60; 180) = 22 = 60 Cách khác: Ta thấy 180 Chia hết cho 60, áp dụng ý b/55 thì: ƯCLN(60; 180) = 60 d) 15 19 15 = 19 = 19 ƯCLN(15 ; 19) = Hai số 15 19 hai số nguyên tố Dặn dò: _ Học thuộc...

13
593
3

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

Danh mục: Toán học

... Tiết 32 Đ17 ước chung lớn Chú ý: Hai hay nhiều số có ƯCLN gọi số nguyên tố Trong số cho số nhỏ ước số lại ƯCLN số số nhỏ Tiết 32 17 ước chung lớn Cách tìm ƯC thông qua tìm ƯCLN: Chú ý: ƯCLN(12,30)=6; ... ý: Số có ước ƯCLN(a,1) = 1; ƯCLN(a,b,1) = 1; Tiết 32 17 ước chung lớn Còn cách khác để tìm ƯCLN hai hay nhiều số không? Tìm ƯCLN(36,84,168)? Tiết 32 17 ước chung lớn Tìm ƯCLN cách phân tích số ... Câu 1: Thế ước chung hai hay nhiều số? Tìm ƯC(12,30) Câu 2: Thế phân tích số thừa số nguyên tố? Phân tích số sau thừa số nguyên tố: 36; 84;168 câu 1: Ư(12)={ 1,2,3,4,6,12 }...

15
642
3

Tiet 31 Uoc chung lon nhat - So hoc 6

Danh mục: Toán học

... : SGK/55 a) Nếu số cho thừa số ước số lại ƯCLN b) Trong số cho số nhỏ nguyên tố chung ƯCLN chúng số cho số số cácbằng Hai hay nhiềunhỏ có UCLN gọi số nguyên tố 3 LuyệnTìm ƯCLN số : tập a) 56 ... tích số thừa số nguyên tố B2 : Chọn thừa số nguyên tố chung B3 : Lập tích thừa số chọn , thừa số lấy với số mũ nhỏ Từ ví dụ em nêu quy tắc tìm ƯCLN củasố nguyên tố chung Quan kết phân tích : Các ... phân tích : Các thừa hai hay nhiều số sát khác để tìm ƯCLN haitố chung số không ? ? Cònmũ nhỏ thừa số nguyên hay nhiều số Sốhơn cách lớn cảđó ƯCLN phải tìm ba số ? Tích Vận dụng : ?1 Tìm ƯCLN...

8
1,068
5

uoc chung lon nhat moi cac thay co

Danh mục: Toán học

... =23 = số nhỏ lại thìlà ước số ƯCLN Tìm ƯCLN ( 8, 12,15 ); số cho số nhỏ , 12 15 gọi ba số nguyên tố Chú ý + Nếu số cho thừa số nguyên tố chung ƯCLN chúng Hai hay nhiều số có ƯCLN gọi số nguyên ... tích số thừa số nguyên tố Ví dụ Tìm ƯCLN ( 36, 84, 168) + Phân tích số thừa số nguyên tố: 36 = 23.3 84 = 22.3.7 168 = 23.3.7 + Chọn thừa số nguyên tố chung : + Lập tích thừa số chọn thừa số lấy ... Phân tích số sau thừa số nguyên tố : 36 , 84 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...

8
437
0

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

Danh mục: Toán học

... ?2 => số nguyên tố Chú ý: (SGK/55) nhau, số nguyên tố => Hình thành khái niệm HS: Ghi nhớ GV: Có cách không cần phân tích số 24, 16, thừa số nguyên tố mà xác định ƯCLN Giáo viên: Nguyễn Duy Trí ... Ư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 ƯCLN cách phân tích số thừa số nguyên tố GV: Hướng dẫn học sinh làm ví dụ ... ƯCLN(60,180) = 60 d/ ƯCLN(15,19) = V Dặn dò - Nắm vững kiến thức học: Khái niệm ƯCLN; Tìm ƯCLN cách phân tích số thừa số nguyên tố; Cách tìm ƯC thông qua tìm ƯCLN - Làm tập 140, 141, 142 sgk -...

3
5,001
42

Uoc chung lon nhat

Danh mục: Toán học

... 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 ƯCLN(12; ... -c Nhận xét: 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; ... 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}...

4
371
2

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

Danh mục: Toán học

... Trong số cho, số nhỏ ước số lại ƯCLN số cho số nhỏ Tiết 31: Ước chung lớn a) Nếu số cho thừa số nguyên tố chung ƯCLN chúng Hai hay nhiều số có ƯCLN gọi số nguyên tố Chú ý b) Trong số cho, số nhỏ ... 22 3; 15 = 3.5 ƯCLN (8; 12; 15) = hai số nguyên tố 8, 12, 15 ba số nguyên tố a) Nếu số cho thừa số nguyên tố chung ƯCLN chúng Hai hay nhiều số có ƯCLN gọi số nguyên tố Tiết 31: Ước chung lớn ... ý: Số có ước Do với số tự nhiên a b ta có: ƯCLN(a,1) = * Tìm ƯCLN(5,1); ƯCLN (12,30,1) ? ƯCLN (5; 1) = ƯCLN(a,b,1) = ƯCLN(12,30,1) = Tiết 31: Ước chung lớn Tìm ước chung lớn cách phân tích số...

11
468
2