0

thuật toán tìm ước chung lớn nhất của nhiều số

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

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

Toán học

... phân tích các số ra thừa số nguyên tố.- Biết tìm ƯCLN một cách hợp lý trong từng trờng hợp cụ thể.- Từ đó các em tìm ƯCLN của nhiều số và từ ƯCLN tìm đợc các ƯC của 2 hay nhiều số ấy. 3. Thái ... xét. 1 -Ước 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: ... Đạ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...
  • 5
  • 3,513
  • 10
Thuật toán tìm đường đi ngắn nhất trong lý thuyết đồ thị

Thuật toán tìm đường đi ngắn nhất trong lý thuyết đồ thị

Toán học

... trình, nhớ lại các thuật toán mà đặc biệt là thuật toán Dijkstra.Chương 1 : Lý thuyết về thuật toán tìm đường đi ngắn nhất. Chương 2 : Xây dựng thuật toán. Chương 3 : Cài đặt thuật toán. http://vuson.tk ... theo thuật toán. Ở mỗi bước lặp để tìm ra điểm u cần thực hiện O(n) phép toán , để gán nhãn lại cũng cần thực hiện một số lượng phép toán cũng là O(n) .Thuật toán cần phải thực hiện n-1 bước ... trên là số chẵn.Từ đó suy ra tổng thứ nhất( chính là tổng bậc của các đỉnh bậc lẻ) cũng phải là số chẵn, do tất cả các số hạng của nó là số lẻ, nên tổng này phải gồm một số chẵn các số hạng.Vì...
  • 25
  • 6,210
  • 39
Lý thuyết về thuật toán tìm đường đi ngắn nhất

Lý thuyết về thuật toán tìm đường đi ngắn nhất

Khoa học tự nhiên

... trình, nhớ lại các thuật toán mà đặc biệt là thuật toán Dijkstra.Chương 1 : Lý thuyết về thuật toán tìm đường đi ngắn nhất. Chương 2 : Xây dựng thuật toán. Chương 3 : Cài đặt thuật toán. http://vuson.tk ... theo thuật toán. Ở mỗi bước lặp để tìm ra điểm u cần thực hiện O(n) phép toán , để gán nhãn lại cũng cần thực hiện một số lượng phép toán cũng là O(n) .Thuật toán cần phải thực hiện n-1 bước ... tổng bậc của các đỉnh bậc lẻ) cũng phải là số chẵn, do tất cả các số hạng của nó là số lẻ, nên tổng này phải gồm một số chẵn các số hạng.Vì vậy , số đỉnh bậclẻ phải là số chẵn.Ta xét các thuật...
  • 25
  • 2,320
  • 5
Tiết 32 Ước chung lơn nhất

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

Toán học

... trong các kết luận sau:ãNêú a .b = 0 thì a = hoặc b = ãKhi đổi dấu một thừa số thì tích ãKhi đổi dấu hai thừa số thì tích 0 0đổi dấukhôngđổi dấu 1. Nh©n hai sè nguyªn d­¬ng •Nh©n...
  • 16
  • 955
  • 4
Ước chung lớn nhất

Ước chung lớn nhất

Toán học

... 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ố ... 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 = ... ƯCLN của hai hay nhiều sốsố lớn nhất trong tập hợp các ước chung của các số đó.Định nghĩa: Nhận xét:Học sgksgk a) 56 và 140b) 24, 84, 180c) 60 và 180d) 15 và 19 ?1 Tìm ƯCLN(12,...
  • 10
  • 663
  • 0
Chương I - Bài 17: Ước chung lớn nhất

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

Toán học

... tử chung của hai tập hợp đó Ước chung của hai hay nhiều sốước của tất cảc các số đóKiỂM TRA BÀI CŨ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ố ... 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 tố ... = {1;2;3;6} Số lớn nhất trong tập hợp ƯC(12;30) là số 6Ta nói 6 là ước chung lớn nhất của 12 và 30, kí hiệu ƯCLN(12;30) = 6Vậy ước chung lớn nhất của hai hay nhiều số là số như thế nào?Định...
  • 11
  • 1,515
  • 4
GAĐT - ƯỚC CHUNG LỚN NHẤT

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

Toán học

... 3; 6} Ước chung lớn nhất của 12 và 30, ký hiệu : Ước chung lớn nhất của 12 và 30, ký hiệu : ƯCLN(13, 30) = 6ƯCLN(13, 30) = 6_ Nhận xét: ước chung của hai hay nhiều sốước của ước _ ... SGK/ 55 _ Chuù yù : a) b) SGK/ 55 Bài 17:Bài 17: ƯỚC CHUNG LỚN ƯỚC CHUNG LỚN NHẤT.NHẤT.1.1. Ước chung lớn nhất: Ước chung lớn nhất: _ Định nghóa: SGK/54_ Định nghóa: SGK/54Ví dụ:Ví ... . 3 . 7 . 3 . 7 Các thừa số chung: 2 , 3Các thừa số chung: 2 , 3 Số mũ nhỏ nhất của 2 là 2 Số mũ nhỏ nhất của 2 là 2 Số mũ nhỏ nhất của 3 là 1 Số mũ nhỏ nhất của 3 là 1Vậy: ƯCLN(36, 84,...
  • 11
  • 638
  • 8
uoc chung lon nhat

uoc chung lon nhat

Toán học

... 31: Ước chung lớn nhất Ước chung lớn nhất 1 .Ước chung lớn nhất: 1 .Ước chung lớn nhất: 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ố ... 31: Ước chung lớn nhất Ước chung lớn nhất 1 .Ước chung lớn nhất: 1 .Ước chung lớn nhất: 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ố ... 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ố:9Tiế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...
  • 19
  • 620
  • 1
ƯỚc chung lớn nhất

ƯỚc chung lớn nhất

Tư liệu khác

... nguyên tố cùng nhau.Trong các số đà cho nếu số nhỏ nhấtước của các số còn lại thì ƯCLN của các số chính là số nhỏ nhất TiÕt 32 ξ17 ­íc chung lín nhÊt1.¦íc chung lín nhÊt:VD: T×m ¦CLN(12,30)¦(12)={ ... Tiết 32 17 ước chung lớn nhất Nhận xét: Tất cả các ước chung của 12 và 30 đều là ước của Ư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 ... nguyên tố cùng nhauKĩ năng: biết tìm ƯCLN của hai hay nhiều số bằng cách phân tích số đó ra TSNT, từ đó biết cách tìm ƯC của hai hay nhiều số Học sinh biết cách tìm ƯCLN một cách hợp lí trong...
  • 18
  • 614
  • 2
Ước chung lớn nhất

Ước chung lớn nhất

Toán học

... . 3 . 7 . 3 . 7 Các thừa số chung: 2 , 3Các thừa số chung: 2 , 3 Số mũ nhỏ nhất của 2 là 2 Số mũ nhỏ nhất của 2 là 2 Số mũ nhỏ nhất của 3 là 1 Số mũ nhỏ nhất của 3 là 1Vậy: ƯCLN(36, 84, ... 30 = 2 . 3 . 5 Các thừa số chung là : 2; 3Các thừa số chung là : 2; 3 Số mũ nhỏ nhất của 2 là 1 Số mũ nhỏ nhất của 2 là 1 Số mũ nhỏ nhất của 3 là 1 Số mũ nhỏ nhất của 3 là 1Vậy: ƯCLN(12, 30) ... Bước 1: Phân Bước 1: Phân tích các số ra tích các số ra thừa số thừa số nguyên tố.nguyên tố.Bước 2: Chọn Bước 2: Chọn các thừa số các thừa số chung với số chung với số mũ nhỏ nhất. mũ...
  • 11
  • 611
  • 6
Tiet 31 Uoc chung lon nhat

Tiet 31 Uoc chung lon nhat

Toán học

... 31: Ước chung lớn nhất Ước chung lớn nhất 1 .Ước chung lớn nhất: 1 .Ước chung lớn nhất: 3.Cách tìm ước chung thông qua tìm ƯCLN:3.Cách tìm ước chung thông qua tìm ƯCLN:2 .Tìm ước chung lớn nhất ... 31: Ước chung lớn nhất Ước chung lớn nhất 1 .Ước chung lớn nhất: 1 .Ước chung lớn nhất: 3.Cách tìm ước chung thông qua tìm ƯCLN:3.Cách tìm ước chung thông qua tìm ƯCLN:2 .Tìm ước chung lớn nhất ... =18=2316=2424=23.3¦CLN(24,16;8)=23=824Tiết 31: Ước chung lớn nhất 1.1. Ước chung lớn nhất: Ước chung lớn nhất: c)Định nghĩa Ước chung lớn nhất của hai hay nhiều sốsố lớn nhất trong tập hợp các ước chung của các số đó. Ư...
  • 17
  • 521
  • 3
ươc chung lon nhat

ươc chung lon nhat

Toán học

... trên.? Thế nào là ƯCLN của hai hay nhiều số. Tất cả các ƯC đều là ước của ƯCLN.Định nghĩa: ƯCLN của hai hay nhiều sốsố lớn nhất trong tập hợp các ước chung của các số đó.Xét VD 1: ƯC(12) ... 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ố đà chọn, mỗi thừa số lấy với số mũ nhỏ nhất của nó. Tích đó là ƯCLN phải tìm. ? Muốn tìm ƯCLN của hai hay nhiều số lớn ... các số đà cho không có thừa số nguyên tố chung thì ƯCLN của chúng bằng 1. Hai hay nhiều số có ƯCLN bằng 1 gọi là số nguyên tố cùng nhau.b,Trong các số đà cho, nếu số nhỏ nhấtước của các số...
  • 11
  • 468
  • 3
Tiết 31,32: Ước chung lớn nhất ( có nâng cao)

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

Toán học

... Đ17 ước chung lớn nhất Chú ý:Hai hay nhiều số có ƯCLN bằng 1 gọi là các số nguyên tố cùng nhau.Trong các số đà cho nếu số nhỏ nhấtước của các số còn lại thì ƯCLN của các số chính là số ... 1,2,3,6} TiÕt 32 §17 ­íc chung lín nhÊt12=22.330=2.3.5¦CLN(12,30) =2.3 = 6 ; T×m:• ¦CLN(12,30); HDVN:Học kĩ các khái niệm ƯCLN, qui tắc tìm ƯCLN của hai hay nhiều số. Làm bài tập 139,140,141(SGK)Tiết ... niệm ƯCLN, qui tắc tìm ƯCLN của hai hay nhiều số. Làm bài tập 139,140,141(SGK)Tiết 32 17 ước chung lớn nhất ...
  • 15
  • 642
  • 3
Tiet 31 Uoc chung lon nhat - So hoc 6

Tiet 31 Uoc chung lon nhat - So hoc 6

Toán học

... 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) = 6Vậ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ốsố lớn nhất ... 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; }.6Giải : Số lớn nhất trong tập hợp các ƯC của 12 ... Bước 3 :ƯCLN(36 ; 84 ; 168) = 22 . 3 = 12 Số mũ nhỏ nhất của các thừa số nguyên tố chung là những số nào ?Từ ví dụ trên em hÃy nêu quy tắc tìm ƯCLN của hai hay nhiều số lớn hơn 1 .Muốn tìm...
  • 8
  • 1,068
  • 5

Xem thêm