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

Câu hỏi 3: 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.


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


Trắc nghiệm Tin học 8 Chân trời bài 14 Cấu trúc lặp

Giải những bài tập khác

Bình luận

Giải bài tập những môn khác