Ответ:

Скорость должна быть общим делителем чисел 56 и 72. Наибольшая возможная скорость равна их НОД:

\(56=7\cdot8\), \(72=9\cdot8\), поэтому \(\text{НОД}(56,72)=8\).

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

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