Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2011 Câu hỏi 48

Math Olympiad Vault · MathNet 2011

Câu hỏi 48

Cho các số nguyên dương $p,q$. Ban đầu viết số $1$ lên bảng. Sau đó lặp lại thao tác:
Thao tác: Chọn $p$ hoặc $q$, rồi thay số trên bảng bằng tổng của nó với số đã chọn.
Tìm điều kiện của $p,q$ bảo đảm có thể thực hiện thao tác mãi mà không viết lên bảng bất kỳ bội nào của $p$ hoặc $q$.