Chuyen de MTCT
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (122.23 KB, 3 trang )
<span class='text_page_counter'>(1)</span>CHUYÊN ĐỀ TÌM ƯCLN VÀ BCNN A a Máy tính cài sẵn chương trình rút gọn phân số thành phân số tối giản B b. Ta áp dụng chương trình này để tìm UCLN, BCNN như sau: + UCLN (A; B) = A : a + BCNN (A; B) = A . b Ví dụ 1: Tìm UCLN và BCNN của 2419580247 và 3802197531 2419580247 7 HD: Ghi vào màn hình : 3802197531 và ấn =, màn hình hiện 11. UCLN: 2419580247 : 7 = 345654321 BCNN: 2419580247 . 11 = 2.661538272 . 1010 (tràn màn hình) Cách tính đúng: Đưa con trỏ lên dòng biểu thức xoá số 2 để chỉ còn 419580247 . 11 Kết quả : BCNN: 4615382717 + 2.109 . 11 = 26615382717 Ví dụ 2: Tìm UCLN của 40096920 ; 9474372 và 51135438 Giải: Ấn 9474372 40096920 = ta được : 6987 29570. UCLN của 9474372 và 40096920 là 9474372 : 6987 = 1356. Ta đã biết UCLN(a; b; c) = UCLN(UCLN(a ; b); c) Do đó chỉ cần tìm UCLN(1356 ; 51135438). Thực hiện như trên ta tìm được: UCLN của 40096920 ; 9474372 và 51135438 là : 678 A Lưu ý Nếu trường hợp ta không tối giản được B khi đó muốn tìm ƯCLN ta. dùng thuật toán Euclide theo hai mệnh đề sau o o. a = b.q ƯCLN a, b b. r 0 a, b b, r a = b.q + r ƯCLN = ƯCLN ;. BCNN. a.b UCLN a, b . a, b . Tìm ƯCLN và BCNN Trường hợp không rút gọn được ta dùng thuật toán để tìm số dư: Bài toán 1: Tìm UCLN và BCNN của hai số: A 1234566 ; B 9876546 . Viết quy trình A; B . ấn phím liên tục để tính UCLN Giải:. Qui trình ấn phím liên tục: Ấn 1234566 SHIFT STO A 9876546 : Ans 8, 0000.. ALPHA A 8 ALPHA A 18 Ans SHIFT STO B ALPHA A : Ans . KQ : 68587 nên UCLN A; B 18. Tìm BCNN (A;B) bằng công thức: A B 9876546 1234566 UCLN A; B BCNN A; B A B BCNN A; B UCNN A; B 18 548697 1234566 Tính 548697 1234566 tràn màn hình máy casio nên ta tính như sau:. Chia số 123 ‘4566 thành hai lớp 4 chữ số kể từ phải sang trái. Lấy 548697 4566 2505350502 viết 4 chữ số 0502 ra giấy..
<span class='text_page_counter'>(2)</span> Nhập số còn lại 25 0535 của kết quả trên cộng với số của nhóm còn lại 123 nhân với 548697 ta được kết quả 67740266. Viết kết quả trên vào bên trái số 0502 ta được số cần tìm 548697 1234566 677402660502 Vậy BCNN A; B 677402660502 ……………………….. Bài toán 2: Tìm ƯCLN và BCNN của A 100712 và B 68954 68954 SHIFT STO A 100712 : Ans 1, 460... ALPHA A 1 ALPHA A 31758 Ans SHIFT STO B ALPHA A : Ans 2,171.... ALPHA B 2 ALPHA B 5438 Ans SHIFT STO C ALPHA B : Ans 5,8400... ALPHA C 5 ALPHA C 4568 Ans SHIFT STO D ALPHA C : Ans 1,1904... ALPHA D 1 ALPHA D 870 Ans SHIFT STO E ALPHA D : Ans 5, 2505... ALPHA E 5 ALPHA E 218 Ans SHIFT STO F ALPHA E : Ans 3,9908... ALPHA F 3 ALPHA F 216 Ans SHIFT STO A ALPHA F : Ans 1, 0092... ALPHA A 1 ALPHA A 2. Vậy. Ans SHIFT STO B ALPHA A : Ans 108 UCLN A; B 2. ;. A B UCLN A; B BCNN A; B A B BCNN A; B UCNN A; B . 100712 68954 50356 68954 3472247624 2 .. Thuật toán tìm UCLN và BCNN Giả sử cần tìm UNLN và BCNN của hai số A và B các đơn giản là lấy A chia cho B rồi tối giản nó. Trong một số trường hợp A và B khá lớn và dạng tối giản của A và B không đủ màn hình để chứa thì ra dạng số thập phân. Với các trường hợp này nên dùng phương pháp phân tích ra thừa số nguyên tố bằng cách kiểm tra số nguyên tố để phân tích A, B ra dạng cơ sở Nếu tìm UCLN và BCNN của ba số A, B, C ta làm như sau:. A, B, C A, B , C và A, B, C A, B , C Tuy nhiên có một số trường hợp tìm BCNN bằng cách trên khó khăn vì tràn màn hình. A, B, C . ABC A, B, C . ta dùng công thức: Thuật toán tìm ƯC thông qua phép lặp: Ví dụ: Tìm ƯC của 120 A, B . B, C . C , A. Quy trình ấn phím: 0 SHIFT STO A ALPHA A 1 SHIFT STO A 120 ALPHA A SHIFT 2 60 3 40........ UC 120 2;3; 4;5; 6;8;10;12;15; 20; 24;30; 40;60. Vậy Bài tập về nhà: 1)Cho hai số a 3022005 ; b 7503021930 a) Tìm ƯCLN(a ; b) và BCNN(a ; b) b) Lập qui trình ấn phím liên tục tính ƯCLN(a ; b) c) Tìm số dư khi chia BCNN(a;b) cho 75. 2) Cho ba số A 1193984 ; B 157993 ; C 38743 a) Tìm UCLN ( A; B; C ) b) Tìm BCNN ( A; B; C ).
<span class='text_page_counter'>(3)</span> 3) Cho ba số A 40096920 ; B 9474372 ; C 51135438 a) Tìm UCLN ( A; B; C ) b) Tìm BCNN ( A; B; C ) 4) Cho 3 số 1939938; 68102034; 510510. a) Hãy tìm UCLN của 1939938; 68102034. b) Hãy tìm BCNN của 68102034; 510510. c) Gọi B là BCNN của 1939938 và 68102034. Tính giá trị đúng của B2. 5) Tìm UCLN và BCNN của các số sau: a) A = 2419580247 và B= 3802197531 b) A = 90756918 và B=14676975 c) A=14696011 và B=7362139 d) A= 12081839 và B= 15189363.
<span class='text_page_counter'>(4)</span>
