Чтобы определить, на каком наименьшем расстоянии от места старта совпадут остановки обеих групп, нам необходимо найти наименьшее общее кратное (НОК) расстояний, на которых они делают остановки.
Первая группа останавливается через каждые 20 км, а вторая — через каждые 30 км. Теперь найдем НОК для этих двух чисел.
Запишем разложение каждого числа на простые множители:
- 20 = 2^2 * 5
- 30 = 2 * 3 * 5
Теперь для нахождения НОК возьмем каждое простое число с наибольшей степенью, которая встречается в любом из разложений:
- 2: максимальная степень — 2^2
- 3: максимальная степень — 3^1
- 5: максимальная степень — 5^1
Умножим эти значения: НОК = 2^2 * 3^1 * 5^1 = 4 * 3 * 5 = 60
Таким образом, две группы туристов совпадут в своих остановках на расстоянии 60 км от места старта.