0130. Least Common Multiple
| Input file name: | lcm.in |
| Output file name: | 1cm.out |
| Time limit: | 500 ms |
| Memory limit: | 64 megabytes |
Calculate the least common multiple of all integers between 1 and n.
Input file
One integer 1 ≤ n ≤ 1000.
Output file
One integer.
Examples:
| lcm.in | 1cm.out |
|---|---|
| 3 | 6 |
Source: Petrozavodsk Summer 2003. Blitz Kontest, Monday, August 25
Author: Andrew Lopatin, Nick Durov
Discuss Submit a solution