Маша и Паша живут на одной улице, и их дома разделены только парком, в котором друзья любят гулять. В центре парка есть красивый фонтан, у которого Маша и Паша хотят сегодня встретиться. Известно, что Маша идёт до фонтана m минут, Паша — p минут. Выйти из домов они договорились одновременно, также друзья решили приходить к фонтану и, если там никого нет, идти обратно к дому, а затем снова разворачиваться, пока в итоге не случится встреча у фонтана. Помогите друзьям понять, смогут ли они встретиться в парке у фонтана, и если да, то сколько минут пройдёт с момента выхода из домов до их встречи.

Задача сводится к тому, чтобы понять, при каких условиях оба будут приходить к фонтана в одно и то же время. Что происходит на каждом человеке: - Маша добирается до фонтана за m минут, затем идет обратно домой за m минут, потом снова идет к фонтану и т.д. - Паша — за p минут туда, обратно за p минут, и так далее. Точки прихода к фонтану у Маши: m, 3m, 5m, 7m, ... то есть все нечетные кратные m. Точки прихода к фонтану у Паши: p, 3p, 5p, 7p, ... то есть все нечетные кратные p. Задача: существует ли t такое, чтобы t было нечетным кратным и m, и p одновременно? То есть существует t, при котором t = (2a+1) m = (2b+1) p для некоторых a, b ≥ 0. Как это определить без перебора: 1) Пусть g = gcd(m, p). Запишем m = g·m1, p = g·p1, где m1 и p1 — целые. 2) Необходимо, чтобы оба m/g и p/g были нечётными, иначе не существует t, удовлетворяющий вышеуравнениям. Это эквивалент тому, что v2(m) = v2(p) (одинаковая степень двойки в разложении m и p). 3) Если условие выполняется (m/g и p/g — нечётные), то наименьшее общее время встречи равно lcm(m, p) = m·p / gcd(m, p) = m·p1 = p·m1. Это время, потому что t/m = p/g и t/p = m/g — оба нечётные, и это минимальное такое t. Итак: - Условие существования встречи у фонтана: после деления m и p на их наибольший общий делитель g обе частицы m/g и p/g оказываются нечётными. Эквивалентно v2(m) = v2(p). - Время встречи (если условие выполнено): t = lcm(m, p) = m·p / gcd(m, p). Пример для наглядности: - Пусть m = 3, p = 5. gcd = 1, m/g = 3 (чётное? Нет, нечетное), p/g = 5 (нечетное) — оба нечётные. Значит встреча возможна. Время t = lcm(3,5) = 15 минут. - Пусть m = 2, p = 3. gcd = 1, m/g = 2 (чётное), p/g = 3 (нечетное). Одно из них чётное — встреча невозможна. Они не встретятся у фонтана ни при каких временных точках. - Пусть m = 4, p = 12. gcd = 4, m/g = 1 (нечётное), p/g = 3 (нечётное) — оба нечётные. Встреча возможна, t = lcm(4,12) = 12 минут. Ответ: - Если m/g и p/g оба нечётные (то есть v2(m) = v2(p)), они встретятся у фонтана. Время до встречи равно t = lcm(m, p). - Если хотя бы одно из чисел m/g или p/g чётное (то есть v2(m) ≠ v2(p)), встреча у фонтана невозможна: они никогда не окажутся там одновременно. Если хочешь, могу подставить твои конкретные значения m и p и посчитать точный ответ.