188C.md (579B)
1 Source: https://codeforces.com/problemset/problem/188/C 2 3 C. LCM 4 5 time limit per test 6 7 2 seconds 8 9 memory limit per test 10 11 256 megabytes 12 13 input 14 15 stdin 16 17 output 18 19 stdout 20 21 Least common multiple (LCM) of two numbers is the smallest positive integer which is divisible by both of them. You are given integers *a* and *b*. Calculate their LCM. 22 23 Input 24 25 The input contains two integers *a* and *b* (1 ≤ *a*, *b* ≤ 103), separated by a single space. 26 27 Output 28 29 Output LCM(*a*, *b*). 30 31 Examples 32 33 Input 34 35 ``` 36 10 42 37 ``` 38 39 Output 40 41 ``` 42 210 43 ``` 44 45 Input 46 47 ``` 48 123 41 49 ``` 50 51 Output 52 53 ``` 54 123 55 ```