Smallest Multiple

Problem 5 Project Euler 

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 positive number that is evenly divisible by all of the numbers from 1 to 20?

using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
class Solution {
    static void Main(String[] args) {
        int t = Convert.ToInt32(Console.ReadLine());
        for(int a0 = 0; a0 < t; a0++){
            int n = Convert.ToInt32(Console.ReadLine());
            Console.WriteLine(SmallestNumber(n));
        }
    }
    static int SmallestNumber(int n)
    {
        var m=1;
        while(true)
        {
            if(Divisible(n,m))
                return m;
            m++;
        }
    }
    static bool Divisible(int n,int m)
    {
        for(int i=1; i<=n;i++)
        {
            if(m%i!=0)
                return false;
        }
        return true;
    }
}
Live Code on IDE One

Comments

Popular Posts