На прямой в начале координат посиживает кузнечик. Из хоть какой точки, где

На прямой в начале координат посиживает кузнечик. Из хоть какой точки, где он находится, он может прыгнуть на 33 см или на 55 см в всякую сторону. На какое меньшее (ненулевое) расстояние он может удалиться от начала координат?
Пример. Если кузнечик может скакать на 5 см либо 3 см, то он может удалиться на 1 см. К примеру, так: прыгнуть два раза на право на 5 см, а потом три раза на лево на 3 см.

Задать свой вопрос
1 ответ
Код на ruby 2.2.3p173
def zadanie(jump1, jump2)
    min = jump1
    for i in 1..1000
        next if (i*jump1)%jump2 == 0 or (i*jump2)%jump1 == 0

        if min gt; (i*jump1)%jump2
            min = (i*jump1)%jump2
            p [min, "i * jump1 - i*jump1/jump2 * jump2"]
        end

        if min gt; (i*jump2)%jump1
            min = (i*jump2)%jump1
            p [min, "i * jump2 - i*jump2/jump1 * jump1"]
        end
    end
    return min
end
Образцы внедрения
p zadanie(33, 55)

Вывод
[22, "1 * 55 - 1 * 33"]
[11, "2 * 33 - 1 * 55"]
11

Т.е. минимум при 2 * 33 - 1 * 55 = 11


, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт