Ответ:

Скорость должна быть целым делителем и 56, и 72, чтобы время в пути в оба дня выражалось целым числом часов. Наибольшая такая скорость — НОД этих чисел.

Разложим на простые множители: \(56=2^3\cdot7\), \(72=2^3\cdot3^2\). Тогда \(\text{НОД}(56,72)=2^3=8\).

Проверка: в первый день туристы были в пути \(56:8=7\) часов, во второй — \(72:8=9\) часов. Оба значения — целые числа.

Ответ: 8 км/ч.