Câu 3. Ghi lên bảng 2018 số nguyên dương đầu tiên: 1, 2, 3, . . . , 2018. Thực hiện thuật toán sau:
mỗi lần cho phép xoá đi hai số a, b mà không có số nào là bội của số kia và thay thế chúng bởi
hai số là ước số chung lớn nhất và bội số chung nhỏ nhất của a, b. Hỏi rằng ta có thể thực hiện
thuật toán trên vô hạn lần không? Tại sao?
Bạn đang xem câu 3. - Đề thi chọn đội tuyển môn Toán năm 2018 - 2019 trường THPT chuyên ĐHSP Hà Nội -