Đề thi tuyển sinh Lớp 10 THPT năm học 2022-2023 môn Toán (Chuyên Tin) - SGD&ĐT Hà Nội

(Bản scan)

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 chơi đầu tiên.