Project Euler Problem 5 Solution

2520 is the smallest number that can be divided by each of the numbers from 1 to 10 without any remainder.

What is the smallest number that is evenly divisible by all of the numbers from 1 to 20?

My solution in Ruby:

def has_remainder?(var)
  1.upto(20) { |i| return true if var % i != 0 }
  false
end

number = 0
loop do
  number += 1
  break if !has_remainder?(number)
end
puts number

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.