Tạo chương trình Scratch để đưa ra ước số chung lớn nhất (ƯCLN) của 2 số nguyên dương a, b được nhập từ bàn phím (xem gợi ý ở Bảng 9)

Thực hành 3 trang 94 Tin học 8: Tạo chương trình Scratch để đưa ra ước số chung lớn nhất (ƯCLN) của 2 số nguyên dương a, b được nhập từ bàn phím (xem gợi ý ở Bảng 9).

Bảng 9. Thuật toán tìm ước chung lớn nhất của 2 số nguyên dương a, b

Bước 1. Nhập số nguyên dương a, b.

Bước 2. Nếu a = b thì lấy giá trị a làm ƯCLN rồi chuyển đến bước 5.

Bước 3. Nếu a > b thì thay a = a – b, ngược lại thay b = b - a.

Bước 4. Quay lại bước 2.

Bước 5. Đưa ra kết quả ƯCLN rồi kết thúc.

Trả lời

Tạo chương trình Scratch để đưa ra ước số chung lớn nhất

Xem thêm lời giải bài tập SGK Tin học 8 Chân trời sáng tạo hay, chi tiết khác: 

Câu hỏi cùng chủ đề

Xem tất cả