Đề thi môn Toán (chuyên Tin) vào lớp 10 Hà Nội 2022

Đề thi môn Toán (chuyên Tin) vào lớp 10 Hà Nội 2022

Bài V (1,0 điểm)

Trên bảng có hai số tự nhiên m và n. An và Bình chơi một trò chơi như sau: Mỗi lượt chơi, một bạn chọn một trong hai số trên bảng để xóa và viết lên bảng một số mới là hiệu không âm của số vừa xóa với một ước số tự nhiên bất kỳ của số vừa xóa. Hai bạn luân phiên thực hiện lượt chơi. Bạn đầu tiên không thể thực hiện được lượt chơi của mình là người thua cuộc, người còn lại là người thắng cuộc. Biết rằng An là người thực hiện lượt chơi đầu tiên:

Theo TTHN