Помогите решить задачу (напишите что это НОК или НОД)

Экскурсионные группы можно рассадить на кораблики по 42 человека или по 65. В обоих случаях свободных мест не останется. Какое минимальное кол - во экскурсантов возможно разместить таким способом?