fork(6) download
  1. using System;
  2.  
  3. public class Test
  4. {
  5. public static int GetLCM(int from, int to) {
  6. var lcm = 1;
  7. var sum = lcm;
  8. for (int i = from; i <= to; i++) {
  9. Console.WriteLine("Checking for " + i + " with LCM " + lcm);
  10. while (sum % i != 0) {
  11. sum += lcm;
  12. Console.WriteLine("Extending sum to " + sum);
  13. }
  14. lcm = sum;
  15. }
  16. return lcm;
  17. }
  18. public static void Main()
  19. {
  20. Console.WriteLine("The lowest common multiple of 1 thru 20 is: " + GetLCM(1, 20));
  21. }
  22. }
Success #stdin #stdout 0.04s 33920KB
stdin
Standard input is empty
stdout
Checking for 1 with LCM 1
Checking for 2 with LCM 1
Extending sum to 2
Checking for 3 with LCM 2
Extending sum to 4
Extending sum to 6
Checking for 4 with LCM 6
Extending sum to 12
Checking for 5 with LCM 12
Extending sum to 24
Extending sum to 36
Extending sum to 48
Extending sum to 60
Checking for 6 with LCM 60
Checking for 7 with LCM 60
Extending sum to 120
Extending sum to 180
Extending sum to 240
Extending sum to 300
Extending sum to 360
Extending sum to 420
Checking for 8 with LCM 420
Extending sum to 840
Checking for 9 with LCM 840
Extending sum to 1680
Extending sum to 2520
Checking for 10 with LCM 2520
Checking for 11 with LCM 2520
Extending sum to 5040
Extending sum to 7560
Extending sum to 10080
Extending sum to 12600
Extending sum to 15120
Extending sum to 17640
Extending sum to 20160
Extending sum to 22680
Extending sum to 25200
Extending sum to 27720
Checking for 12 with LCM 27720
Checking for 13 with LCM 27720
Extending sum to 55440
Extending sum to 83160
Extending sum to 110880
Extending sum to 138600
Extending sum to 166320
Extending sum to 194040
Extending sum to 221760
Extending sum to 249480
Extending sum to 277200
Extending sum to 304920
Extending sum to 332640
Extending sum to 360360
Checking for 14 with LCM 360360
Checking for 15 with LCM 360360
Checking for 16 with LCM 360360
Extending sum to 720720
Checking for 17 with LCM 720720
Extending sum to 1441440
Extending sum to 2162160
Extending sum to 2882880
Extending sum to 3603600
Extending sum to 4324320
Extending sum to 5045040
Extending sum to 5765760
Extending sum to 6486480
Extending sum to 7207200
Extending sum to 7927920
Extending sum to 8648640
Extending sum to 9369360
Extending sum to 10090080
Extending sum to 10810800
Extending sum to 11531520
Extending sum to 12252240
Checking for 18 with LCM 12252240
Checking for 19 with LCM 12252240
Extending sum to 24504480
Extending sum to 36756720
Extending sum to 49008960
Extending sum to 61261200
Extending sum to 73513440
Extending sum to 85765680
Extending sum to 98017920
Extending sum to 110270160
Extending sum to 122522400
Extending sum to 134774640
Extending sum to 147026880
Extending sum to 159279120
Extending sum to 171531360
Extending sum to 183783600
Extending sum to 196035840
Extending sum to 208288080
Extending sum to 220540320
Extending sum to 232792560
Checking for 20 with LCM 232792560
The lowest common multiple of 1 thru 20 is: 232792560