Пояснение для Ruby Solution к «Наименьшее положительное число, делящееся»

Question

Я ищу подробное объяснение того, как это решение работает. Он находит наименьшее положительное число, которое можно разделить на все числа от 1 до 20 без остатка.

test = 20 
divisor = 0 

while true 

    # Don't check factors from 1-10, since all included in 11-20. Plus check backwards from 20 down, to save time. 
    20.downto(11) do |d| 
    divisor = d 
    # puts "test = #{test}, d = #{d}" 
    break if test % d != 0 
    end 
    if divisor == 11 && test % divisor == 0 
    puts "Answer = #{test}" 
    exit 
    end 
    test += 20 # only need to check multiples of 20 
end 

В частности, я не знаю, где в коде цифры умножаются, что дает 232,792,560.

Answer 1

Не знаю, где вы застряли. Это простой подход к вычислению lcm 1-20, хотя он работает очень медленно.

Этот скрипт имеет две петли, а внешний - плюс номер теста по 20 каждый раз. Это очевидно, потому что результат должен быть кратным 20. Затем мы имеем test += 20.

Для каждого тестового номера мы должны разделить его на каждое число от 20 до 11. (На самом деле требуется только от 19 до 11.) Не нужно тестировать от 1 до 10. У нас есть эти факторы, включенные в 11-20. Например, если число можно разделить на 12, его можно разделить на 2 и 3.

После завершения внутреннего цикла или условия break истинно, мы проверяем, проверен ли каждый фактор, чтобы обеспечить внутренний цикл не прерывается. Если это так, мы найдем ответ. Результат напечатан в этой строке: puts "Answer = #{test}".