... không tìm cách ta sửdụngthuậttoán Euclid phần mềm Turbo Pascal để tìm cách nhanh thuận tiện a Tổng quan Thuậttoán Euclid *) Lịch sửthuậttoánThuậttoán Euclid thuậttoán cổ xuất Euclid’s ... 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 việc phân tích thừa số nguyên tố trở nên phức tạp Khi ta sửdụngthuậttoán Euclid để tìm Ước ... việc tính toántoán dễ dàng tới đáp số Thuyết minh tiến trình giải tình Sửdụng phần mềm Turbo Pascal thuậttoá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,...
... phép sửdụng thức chương trình phổ thông hành (chính xác cho bậc THCS THPT) Như vậy, thuậttoán tìm ƯCLN máy tính bỏ túi xuất Bằng cách chọn loại MTCT sửdụng phổ biến nay, phân tích thuậttoán ... thuậttoán lâu đời để tìm ƯCLN hiệu Đây gần giải thuậtdùng lập trình tin học hay máy tính cầm tay với thời gian tính toán kết nhanh Donald Knuth đưa nhận định sau thuậttoán Euclide: Thuậttoán ... thiết đến toán quan trọng lớp lớp 2.1.3 SGK Tin 10 SGK Tin 10 thực chất không trình bày kiến thức ƯCLN Bài toán SGK Tin 10 trình bày ví dụ minh hoạ cho phần học thuậttoán Trong đó, kỹ thuật dùng...
... Điền tiếp vào chỗ kết luận sau: 0 Nêú a b = a = b = Khi đổi dấu thừa số tích đổi dấu Khi đổi dấu hai thừa số tích khôngđổi dấu Về nhà : Học theo SGK Làm tập 80;81 82;83 (SGK); ... - +4 1.(-4) = - +4 0.(-4) = Dự đ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 ... a.o = a = Nếu a , b dấu thì: a.b = | a | | b | Nếu a, b khác dấu thì: a.b = - ( | a | | b | ) áp dụng: Tính (+27) (+5) Từ suy kết quả: (+27).(-5) = ( -27).(+5) = ( -27).(- 5) = (+5).(- 27)...
... 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ố Tất ƯC (a; b) ước ƯCLN (a; b) áp dụng: Tìm ƯC (a; b) Biết ƯCLN (a; b) = 12? ... (12; 18;1) = Chú ý: Số có ước Do với số tự nhiên a b, ta có: ƯCLN (a;1) = 1; ƯCLN (a; b;1) = áp dụng: Tìm ƯCLN (1; 2006; 2007; 4008; 90076) = Tiết 31: Ước chung lớn 1.Ước chung lớn nhất: 2.Tìm ... 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: áp dụng: Tìm ước chung lớn 12 40 Ư (12) = {1; 2; 3; 4; 6; 12} Ư (40) = {1; 2; 4; 5; 8; 10; 20; 40}...
... ƯC hai hay nhiều số Học sinh biết cách tìm ƯCLN cách hợp lí trường hợp cụ thể Biết vận dụng tìm ƯC ƯCLN toán thực tế đơn giản Kiểm tra cũ: Chọn hai câu hỏi sau: Câu 1: Thế ước chung hai hay ... chung lớn Nhận xét: Tất ước chung 12 30 ước ƯCLN(12,30) áp dụng1 : Tìm: ƯCLN(12,15); ƯCLN(5,1); ƯCLN(12,30,1) Tiết 32 17 ước chung lớn áp dụng1 : ƯCLN(12,15) = 3; ƯCLN(5,1) = 1; ƯCLN(12,30,1) = 1;...
... (12; 18;1) = e) Chú ý: Số có ước Do với số tự nhiên a b, ta có: ƯCLN (a;1) = 1; ƯCLN (a; b;1) = áp dụng: Tìm ƯCLN (1; 2006; 2007; 4008; 90076) = Tiết 31: Ước chung lớn 1.Ước chung lớn nhất: 2.Tìm ... nhà: * Học thuộc khái niệm ƯCLN, qui tắc tìm ƯCLN cách phân tích số thừa số nguyên tố * Biết áp dụng qui tắc để tìm ƯCLN cách thành thạo Biết tìm ƯC thông qua ƯCLN * BTVN: 139, 140, 141(SGK-Tr56),...
... (60; 180) = 60 ( áp dụng ý b) d, ƯCLN (15 ; 19) = ( áp dụng ý a) a, ƯCLN (56; 140) Bài tập: Điền vào chỗ chấm: 16 a,ƯCLN(16; 80; 176) = b,ƯCLN(18; 30; 77) = ( áp dụng ý b) ( áp dụng ý a) Về nhà ... 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 ứng dụng thực tế: Chia bánh kẹo, chia tổĐến chương giúp em rút gọn phân số đến tối giản...
... chungquan12hợpvà 30ƯCnhữngcủa30ƯCLN (12; 30) ? xét ƯCLN tập 12 nhiều số 12 ? ; Tất Số lớn nhấtchung hai hayđều ướclàsố ?số ? 30) Vậygì hệ 30ƯC(12 ; 30) vớiƯCLN(12; Ước áp dụng : Kết : Hãy tìm : ... cũ Tìm tập hợp ước 12 ; tập Thế giao hai tập hợp ? hợp ước 30 Tìm giao ước chung B biết : tập hợpcủa hai tập hợp A và12 30 ? a) A = {mèo , chó} ; B = {mèo , hổ , voi} Bài = {1 b) A giải : ; 4} ... 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 thừa hai hay nhiều số sát khác để tìm ƯCLN haitố...
... có ƯCLN gọi số nguyên tố +Trong số cho, số nhỏ ước số lại ƯCLN số cho số nhỏ Bài tập Tìm ƯCLN của: a) 24 ; 84; 180 b) 60 180 c) 15 19 a, 24 = 23.3; 84 = 22.3.7 a) 24=2 180 = 2.32 ; ƯCLN (24,...
... ý b) Trong số cho, số nhỏ ước số lại ƯCLN số cho số nhỏ Củng cố: Bài tập 139 (SGK/56): Tìm ƯCLN của: ƯCLN(56,140)=28 a 56 140; c 60 180 ƯCLN(60,180)=60 Bài tập 141 (SGK/ 56): Có hai số nguyên...