Question

How to find the smallest number that is evenly divisible by all of the numbers from 1 to 20 in C#

Answer 1

using System;

public class Program
{
	// LCM  = Least Common Multiple
	private static int LMC(int a, int b) {
		int lmc = (a > b) ? a : b;

		while (true) {
			if (lmc % a == 0 && lmc % b == 0) {
				break;
			}
			lmc++;
		}
		
		return lmc;
	}
	public static void Main(string[] args)
	{
		int result = 1;

		for (int i = 1; i <= 20; i++) {
			result = LMC(result, i);
		}

		Console.Write(result);
	}
}




/*
run:
   
232792560
   
*/

 

70+ SQL courses for beginners and professionals