PHƯƠNG PHÁP GIẢI TOÁN TRÊN MÁY TÍNH BỎTÚI Chuyên đề: Tìm ước chung lớn nhất UCLN Bội chung nhỏ nhất BCNN A.. Phương pháp giải toán Bài toán 1: Tìm và của hai số nguyên dương và.. Thương
Trang 1PHƯƠNG PHÁP GIẢI TOÁN TRÊN MÁY TÍNH BỎ
TÚI Chuyên đề:
Tìm ước chung lớn nhất (UCLN) Bội chung nhỏ nhất (BCNN)
A Phương pháp giải toán
Bài toán 1: Tìm và của hai số nguyên dương và
Thuật toán:
Xét thương Nếu:
1 Thương cho ra kết quả dưới dạng phân số tối giản hoặc cho ra kết quả dưới dạng số
thập phân mà có thể đưa về dạng phân số tối giản ( là các số nguyên dương) thì:
2 Thương cho ra kết quả là số thập phân mà không thể đổi về dạng phân số tối giản thì
ta làm như sau:
Tìm số dư của phép chia Giả sử số dư đó là ( là số nguyên dương nhỏ hơn ) thì:
Đến đây ta quay về giải bài toán tìm của hai số và
Tiếp tục xét thương và làm theo từng bước như đã nêu trên
Sau khi tìm được , ta tìm bằng cách áp dụng đẳng thức:
Trang 2Suy ra:
Bài toán 2: Tìm và của ba số nguyên dương , và
Thuật toán:
Điều này suy ra từ đẳng thức:
2 Để tìm ta làm tương tự Ta cũng có:
B Ví dụ minh họa
Lời giải:
Ta có:
Suy ra:
Lời giải:
Trang 3Ta có:
Ta không thể đưa số thập phân này về dạng phân số tối giản được Vậy ta phải dùng phương pháp 2
Số dư của phép chia là Suy ra:
Ta có:
Ta cũng không thể đưa số thập phân này về dạng phân số tối giản được Ta tiếp tục tìm số
dư của phép chia:
Số dư tìm được là Suy ra:
Ta có:
Suy ra:
Suy ra:
Vậy:
Ta có:
Lời giải:
Trang 4Kết quả và Suy ra:
C Bài tập vận dụng