Câu hỏi 36
Trên bảng có viết 100 số nguyên dương. Ở mỗi bước, Alex lập 50 phân số, mỗi số trên bảng được dùng đúng một lần, đưa các phân số này về dạng tối giản, rồi thay 100 số trên bảng bằng các tử số và mẫu số mới để được 100 số mới. Tìm số nguyên dương $n$ nhỏ nhất sao cho dù 100 số ban đầu là bao nhiêu, sau $n$ bước Alex luôn có thể sắp xếp để trên bảng chỉ còn các số đôi một nguyên tố cùng nhau.