Nâng cao · Mức D · Bài 8
ƯCLN và rút gọn phân số
Mục tiêu: Nhập tử số và mẫu số, mèo tìm ước chung lớn nhất bằng thuật toán Euclid rồi rút gọn phân số.
Em sẽ học gì
- Nội dung trong bài: thuật toán Euclid, tìm ước chung lớn nhất của hai số.
- Dùng biến tạm để giữ một giá trị trong lúc cập nhật.
- Và dùng ước chung lớn nhất để rút gọn phân số.
140
Bài làm như sau. Chọn nhóm Biến số, tạo biến tu: tử số. Biến mau: mẫu số. Biến a, biến b: hai số dùng để tính. Và biến t: biến tạm.
Thuật toán Euclid. a = tu, b = mau. Lặp cho đến khi b = 0: t = b; b = a chia lấy dư b; a = t. Hết vòng lặp: a là ƯCLN. Rút gọn: tử mới = tu / a, mẫu mới = mau / a.
240
Sơ đồ khối ở khung bên phải. Nhập tử và mẫu, rồi chép sang hai bản sao a và b. Vòng lặp: chừng nào b chưa bằng 0, cất b vào t, b nhận a chia lấy dư b, a nhận t. Khi b bằng 0, vòng lặp dừng: a là ước chung lớn nhất. Cuối cùng, chia cả tử và mẫu cho a, rồi nói phân số đã rút gọn.
