Dallas Edwards

Home > Project Euler > Project Euler Problem 5

Project Euler Problem 5

October 28th, 2009 Dallas Leave a comment Go to comments

This one takes three or four seconds to run, so it’s a likely candidate for a rewrite.

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?

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace Project_Euler_5
{
 class Program
 {
  static void Main(string[] args)
  {
   new Program();
  }
 
  Program()
  {
   for (int i = 1; ; i++)
   {
    if(isEvenlyDivisibleByRange(i, 11, 20))
    {
     Console.WriteLine(i);
     Console.ReadKey();
    }
   }
  }
 
  bool isEvenlyDivisibleByRange(int value, int lowerBound, int upperBound)
  {
   for (int i = lowerBound; i <= upperBound; i++)
    if (value % i != 0)
     return false;
 
   return true;
  }
 }
}