MathNet 2014 Câu hỏi 8

Thầy giáo viết vào vở Petya bốn số nguyên dương phân biệt. Với mỗi cặp số, Petya tìm ước chung lớn nhất. Sáu kết quả là $1,2,3,4,5,N$, với $N\gt5$. Giá trị nhỏ nhất có thể của $N$ là bao nhiêu?