Statistics

Problem Statement for "LCMRange"

Problem Statement

The least common multiple of a group of integers is the smallest number that can be evenly divided by all the integers in the group. Given two ints, first and last, find the least common multiple of all the numbers between first and last, inclusive.

Definition

Class:
LCMRange
Method:
lcm
Parameters:
int, int
Returns:
int
Method signature:
int lcm(int first, int last)
(be sure your method is public)

Constraints

  • first will be between 1 and 12, inclusive.
  • last will be between first and 12, inclusive.

Examples

  1. 1

    5

    Returns: 60

    The following statements show how 60 can be divided by all numbers from 1 to 5: 1*60 = 60 2*30 = 60 3*20 = 60 4*15 = 60 5*12 = 60

  2. 4

    5

    Returns: 20

    Although 60 would be a common multiple for 4 and 5, 20 is the least common multiple.

  3. 8

    12

    Returns: 3960

  4. 1

    12

    Returns: 27720

  5. 1

    6

    Returns: 60

  6. 1

    7

    Returns: 420

  7. 9

    10

    Returns: 90

  8. 8

    10

    Returns: 360

  9. 5

    9

    Returns: 2520

  10. 11

    12

    Returns: 132

  11. 10

    10

    Returns: 10

  12. 6

    12

    Returns: 27720

  13. 1

    3

    Returns: 6

  14. 4

    4

    Returns: 4

  15. 10

    12

    Returns: 660

  16. 3

    8

    Returns: 840

  17. 5

    7

    Returns: 210

  18. 1

    8

    Returns: 840

  19. 9

    9

    Returns: 9

  20. 1

    2

    Returns: 2

  21. 10

    11

    Returns: 110

  22. 9

    11

    Returns: 990

  23. 12

    12

    Returns: 12

  24. 6

    11

    Returns: 27720

  25. 8

    9

    Returns: 72

  26. 11

    11

    Returns: 11

  27. 3

    6

    Returns: 60

  28. 8

    11

    Returns: 3960

  29. 3

    12

    Returns: 27720

  30. 4

    9

    Returns: 2520

  31. 2

    4

    Returns: 12

  32. 7

    11

    Returns: 27720

  33. 7

    9

    Returns: 504

  34. 5

    11

    Returns: 27720

  35. 6

    9

    Returns: 504

  36. 3

    11

    Returns: 27720

  37. 6

    6

    Returns: 6

  38. 6

    10

    Returns: 2520

  39. 5

    5

    Returns: 5

  40. 4

    7

    Returns: 420

  41. 5

    10

    Returns: 2520

  42. 1

    9

    Returns: 2520

  43. 2

    3

    Returns: 6

  44. 6

    7

    Returns: 42

  45. 7

    8

    Returns: 56

  46. 4

    12

    Returns: 27720

  47. 7

    12

    Returns: 27720

  48. 5

    12

    Returns: 27720

  49. 9

    12

    Returns: 1980

  50. 1

    4

    Returns: 12

  51. 5

    6

    Returns: 30

  52. 2

    10

    Returns: 2520

  53. 4

    10

    Returns: 2520

  54. 1

    1

    Returns: 1

  55. 6

    6

    Returns: 6

  56. 5

    5

    Returns: 5

  57. 12

    12

    Returns: 12

  58. 5

    10

    Returns: 2520

  59. 7

    12

    Returns: 27720

  60. 1

    12

    Returns: 27720

  61. 1

    4

    Returns: 12


This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: