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

... 2.3.5 ?1 Tìm ƯCLN (12;30) ƯỚC CHUNG LỚN NHẤT TIẾT 31 1. Ước chung lớn nhất Ước chung lớn nhất của hai hay nhiều số là số lớn nhất trong tập hợp các ước chung của các số đó 2 .Tìm ước chung lớn nhất ... án Bài tập: ƯỚC CHUNG LỚN NHẤT TIẾT 31 1. Ước chung lớn nhất Ước chung lớn nhất của hai hay nhiều số là số lớn nhất trong tập hợp các ước chung của các số đó 2 .Tìm ước chung lớn nhất bằng cách ... ƯỚC CHUNG LỚN NHẤT TIẾT 31 1. Ước chung lớn nhất Ước chung lớn nhất của hai hay nhiều số là số lớn nhất trong tập hợp các ước chung của các số đó 2 .Tìm ước chung lớn nhất bằng cách...

Ngày tải lên: 11/10/2013, 11:11

Ngày tải lên: 26/07/2014, 17:13

Ngày tải lên: 06/07/2014, 23:00

Ngày tải lên: 21/11/2014, 10:38

... dẫn các em tìm mẫu số chung bé nhất theo hai bước như sau : Ta quay lại ví dụ trên : Quy đồng mẫu số các phân số : 15 7 ; 3 2 và 6 5 Cách thực hiện : Bước 1 : Chọn mẫu số lớn nhất là 15 ... mẫu số . 1/Trường hợp tổng quát : Quy tắc : Muốn quy đồng mẫu số hai phân số , ta có thể làm như sau : -Lấy tử số và mẫu số của phân số thứ nhất nhân với mẫu số của phân số thứ hai . -Lấy tử số ... là ta đã quy đồng mẫu số các phân số trên với mẫu số chung bé nhất là 30 . Các ví dụ khác : Quy đồng mẫu số các phân số sau : 4 3 , 6 5 và 8 7 Bước 1 : Chọn mẫu số lớn là 8 đem gấp lên 2,...

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

... phân số , ta có thể làm như sau : -Lấy tử số và mẫu số của phân số thứ nhất nhân với mẫu số của phân số thứ hai . -Lấy tử số và mẫu số của phân số thứ hai nhân với mẫu số của phân số thứ nhất ... các em tìm mẫu số chung bé nhất theo hai bước như sau : Ta quay lại ví dụ trên : Quy đồng mẫu số các phân số : 15 7 ; 3 2 và 6 5 Cách thực hiện : Bước 1 : Chọn mẫu số lớn nhất là ... ta đã quy đồng mẫu số các phân số trên với mẫu số chung bé nhất là 30 . Các ví dụ khác : Quy đồng mẫu số các phân số sau : 4 3 , 6 5 và 8 7 Bước 1 : Chọn mẫu số lớn là 8 đem gấp lên...

Ngày tải lên: 26/01/2014, 11:20

... nên một thuật toán tìm cơ sở của môđun. Nghiên cứu thuật toán trong những trường hợp cụ thể chúng tôi đưa ra các thuật toán tìm giao của hai môđun con có cơ sở cho trước và thuật toán tìm cơ sở ... không có ước thực sự. Định nghĩa 1 Nếu c | a và c | b thì c gọi là ước chung của a và b. Phần tử c gọi là ước chung lớn nhất (ƯCLN) của a và b nếu c là ước chung của a và b, đồng thời mọi ước chung ... c là ước chung của a 1 , a 2 , . . . , a n . c sẽ được gọi là ước chung lớn nhất của a 1 , a 2 , . . . , a n nếu c là ước chung của a 1 , a 2 , . . . , a n và mọi ước chung khác đều là ước của...

Ngày tải lên: 19/02/2014, 09:50

... trị: M = 25; N = 5. M = 88; N = 121. M = 997; N = 29. M = 2006; N=1998. Tìm ớc số chung lớn nhất (CLN) của hai số nguyên dơng M và N. Nhập M,N M=N? M>N? Đưa ra M, kết thúc M←M-N N←N-M M=25,N=10 25=10? 25>10? 15←25-10 ... M , N là hai số nguyên dơng. OUTPUT: CLN(M, N). VÝ dô: Đ Đ S S Mô phỏng thuật toán tìm ƯCLN Mô phỏng thuật toán tìm ƯCLN 5101010 551525 321 Lợt Nhập M ,N M =N ? M > N ? N N - M M M - N Đa ... trình để diễn đạt đúng thuật toán. Là tổng hợp giữa việc: Lựa chọn cách tổ chức dữ liÖu. Bài 6. Giải bài toán trên máy tính Bài 6. Giải bài toán trên máy tính Bài toán đặt vấn đề Với các...

Ngày tải lên: 16/07/2014, 21:00

Ngày tải lên: 13/08/2014, 19:21

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

Ngày tải lên: 13/07/2015, 21:21

... hay nhiều số thì ta phải tìm đợc ƯC của chúng rồi lấy ra phần tử lớn nhất. 1.2 Gv: Ư (6) = ? So sánh 2 tập hợp Ư(6) với ƯC(12,30)? Hs: bằng nhau. Gv: Nhận xét. 1 -Ước chung lớn nhất: VD1: Ước chung ... điểm. Số lớn nhất trong tập hợp ƯC (12,30) là số nào? Hs: Số 6. ĐVĐ: Số 6 gọi là ƯCLN của 12 và 30. Cách tìm ƯCLN trên đợc gọi là liệt kê. Vậy ngoài cách liệt kê các ớc còn có cách nào tìm ƯCLN ... Đại số: Đ7. ớc chung lớn nhất (Số tiết: 02) (Toán 6 Tập 1) A. Mục đích - yêu cầu: 1. Kiến thức : - Học sinh phải hiểu thế nào là ƯCLN của hai hay nhiều số. - Học sinh biết đợc hai số nguyên...

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

... 30 là số nào ? Số 6 là ước chung lớn nhất của 12 và 30 . Kí hiệu là : ¦CLN(12 ; 30) = 6 VËy ¦CLN cña hai hay nhiÒu số là như thế nào ? Ước chung lớn nhất của hai hay nhiều số là số lớn nhất ... 30}. 1. Ví dụ : 1. Ước chung lớn nhất . Tìm tập hợp các ước chung của 12 và 30. Tìm số lớn nhất trong tập hợp ƯC(12 ; 30) Vậy : ƯC(12; 30) = {1; 2; 3; }. 6 Giải : Số lớn nhất trong tập hợp ... các số ra thừa số nguyên tố : Quan sát kết quả phân tích và chỉ ra : Các thừa số nguyên tố chung của cả ba số ? Bước 2 : Các thừa số nguyên tố chung có số mũ nhỏ nhất là 2 2 ; 3 . Bước 3...

Ngày tải lên: 09/10/2013, 21:11

... Giáo án số học 6 Ngày soạn: ………… Tiết 31: ƯỚC CHUNG LỚN NHẤT A. MỤC TIÊU: Qua bài học, học sinh cần đạt được yêu cầu tối thiểu sau đây: I. Kiến thức: - Học sinh biết khái niệm ước chung lớn nhất. II. ... Để tìm ƯCLN của hai hay nhiều số ta làm thế nào? HS: Thảo luận nhóm để rút ra những bước cần làm. => quy tắc tìm ƯCLN: + Phân tích các số ra thừa số nguyên tố. + Chọn ra các thừa số nguyên ... tra sĩ số: - Lớp 6A: Tổng số: Vắng: - Lớp 6B: Tổng số: Vắng: II. Kiểm tra bài cũ: - Tìm tập hợp các ước của 12 và 30 rồi tìm ƯC(12, 30)? III. Nội dung bài mới: 1. Đặt vấn đề: Có cách nào tìm...

Ngày tải lên: 17/10/2013, 13:11

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

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

... só số b)- Kiểm tra bài cũ : Nêu cách tìm ước chung lớn nhất của hai hay nhiều số ? Áp dụng : Tìm ước chung lớn nhất của 240 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 ... Toán 6: Số học nằm giưã a, b khi đó a gọi là số liền trước số b. Nhận xét ( SGK ) +Mọi số nguyên dương đều lớn hơn số 0 . +Mọi số nguyên âm đều nhỏ hơn số 0 . +Mội số nguyên âm đều nhỏ hơn số nguyên ... nhiều số lớn hơn 1,ta thực hiện ba bước sau: B1:Phân tích mỗi số ra thừa số nguyên tố. B2:Chọn ra các thừa số nguyên tố chung và riêng. B3:Lập tích các thừa số đã chọn,mỗi thừa số lấy với số mũ lớn nhất...

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

... bảng con ước chung đó . - GV giới thiệu ước chung lớn nhất và ký hiệu - GV hướng dẫn cách tìm ước chung lớn nhất - Nếu các số đã cho không có thừa số nguyên tố chung thì ... 56 Giỏo ỏn i s lp 6 - Tit 32 Đ17 . ƯỚC CHUNG LỚN NHẤT Có cách 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 ? I Mục tiêu : 1./ Kiến thức ... = 6 Ví dụ : 8 và 9 là hai số nguyên tố cùng nhau - Trong các số đã cho , nếu số nhỏ nhất là ước các số còn lại thì ƯCLN của các số đã cho chính là số nhỏ nhất ấy Ví d ụ : ƯCLN(24,16,8)...

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

... SBT. - Đọc trước mục3: Tìm ước chung thông qua tìm ƯCLN” 1 .Ước chung lớn nhất Nhận xét : Tất các các ước chung của 12 và 30 ( là 1,2,3,6) đều là ước của ƯCLN(12, 30). Ước chung lớn nhất của ... tích các số ra thừa số nguyên tố Quy tắc: Muốn tìm ƯCLN của hai hay nhiều số lớn hơn 1, ta thực hiện ba 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 ... nhiều số là số lớn nhất trong tập hợp ước chung của các số đó. Chú ý : Số 1 chỉ có một ước là 1. Do đó với mọi số tự nhiên a và b , ta có: ƯCLN( a , 1) = 1; ƯCLN( a, b ,1) = 1 Chú ý : Số 1...

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