Bài toán rút gọn phân số được phát biểu như sau:

Đầu vào: hai số nguyên dương a và b.

Đầu ra: hai số nguyên dương c và d, sao cho ab=cd\frac{a}{b} = \frac{c}{d}ba​=dc​, và c, d nguyên tố cùng nhau.

Để rút gọn phân số thành tối giản, em cần chia cả tử số và mẫu số cho ước chung lớn nhất của chúng. Em có thể viết chương trình tính ước chung lớn nhất của hai số nguyên dương a và b như sách giáo khoa.

Việc nhập giá trị từ số, mẫu số của biến được thực hiện ở khối lệnh trong Hình 16.4a.

Việc tính ước chung lớn nhất của a và b được thực hiện bằng khối lệnh lập trong Hình 16.4b. Sau khi thực hiện khối lệnh, em sẽ có ước chung lớn nhất của số cần lại, nhấn số lại bẳng a + b.

Việc rút gọn chỉ cần lấy a chia và lấy số dư tử số và mẫu số của a và b, so sánh với 0 nên ước đã tìm ra từ trước sẽ không có giá trị cần tối giản trong Hình 16.4c.

Em có thể tham khảo bài tập này ở dự án 940553303 trên trang Scratch trực tuyến.