Три спортсмена бегут по круговому стадиону в одном направлении, стартовав одновременно....

0 голосов
62 просмотров

Три спортсмена бегут по круговому стадиону в одном направлении, стартовав одновременно. Первый пробегает круг за 132 секунды, второй - за 106, и третий - за 134. Через сколько секунд после старта они все впервые одновременно окажутся в точке старта?


Информатика (303 баллов) | 62 просмотров
Дан 1 ответ
0 голосов

Думаю, логика у нас здесь будет такая: нужно разложить данные три числа на простые сомножители. Получится:
132 = 2 * 2 * 3 * 11
106 = 2 * 53
134 = 2 * 67
Что у них есть общего - то можно откинуть, потому что количество кругов будет при общих сомножителях делиться без остатка. Собрать в ответ нужно следующее:
от первого - 2 * 2 * 3 * 11
от второго - 53 (двойку не берём, потому что она уже взята с первым)
от третьего - 67 (двойку опять не берём)

Получается: 2 * 2 * 3 * 11 * 53 * 67 = 468732 секунды. Это, как я думаю, ответ.

При этом (чисто для сведения), до момента встречи:
первый намотает 3551 круг
второй - 4422 круга
третий - 3498 кругов.

(6.5k баллов)