| 2 | 5 | 10 | 15 | 20 | 25 |
| 5 | 5 | 5 | 15 | 10 | 25 |
| 1 | 1 | 3 | 2 | 5 |
LCM = 2 x 5 x 1 x 1 x 3 x 2 x 5 = 300
Find the smallest number which can divide at least 2 input numbers.
Candidate dividers are: (2, 3, 5, 7, 11, 13, 17, 19)
| Let's try with 2 | |
|---|---|
| Is 5 divisible by 2 | No |
| Is 10 divisible by 2 | Yes |
| Is 15 divisible by 2 | No |
| Is 20 divisible by 2 | Yes |
| Is 25 divisible by 2 | No |
2 numbers {10, 20} are divisable by 2.Therefore 2 is our divisor.
Divide the input numbers which are divisible by our selected divisor 2.
| 2 | 5 | 10 | 15 | 20 | 25 |
| 5 | 5 | 15 | 10 | 25 |
Find the smallest number which can divide at least 2 input numbers.
Candidate dividers are: (2, 3, 5, 7, 11, 13)
| Let's try with 2 | |
|---|---|
| Is 5 divisible by 2 | No |
| Is 5 divisible by 2 | No |
| Is 15 divisible by 2 | No |
| Is 10 divisible by 2 | Yes |
| Is 25 divisible by 2 | No |
Only one numbers {10} is divisable by 2.Therefore 2 is not our divisor.
| Let's try with 3 | |
|---|---|
| Is 5 divisible by 3 | No |
| Is 5 divisible by 3 | No |
| Is 15 divisible by 3 | Yes |
| Is 10 divisible by 3 | No |
| Is 25 divisible by 3 | No |
Only one numbers {15} is divisable by 3.Therefore 3 is not our divisor.
| Let's try with 5 | |
|---|---|
| Is 5 divisible by 5 | Yes |
| Is 5 divisible by 5 | Yes |
| Is 15 divisible by 5 | Yes |
| Is 10 divisible by 5 | Yes |
| Is 25 divisible by 5 | Yes |
5 numbers {5, 5, 15, 10, 25} are divisable by 5.Therefore 5 is our divisor.
Divide the input numbers which are divisible by our selected divisor 5.
| 2 | 5 | 10 | 15 | 20 | 25 |
| 5 | 5 | 5 | 15 | 10 | 25 |
| 1 | 1 | 3 | 2 | 5 |
Find the smallest number which can divide at least 2 input numbers.
Candidate dividers are: (2, 3)
| Let's try with 2 | |
|---|---|
| Is 1 divisible by 2 | No |
| Is 1 divisible by 2 | No |
| Is 3 divisible by 2 | No |
| Is 2 divisible by 2 | Yes |
| Is 5 divisible by 2 | No |
Only one numbers {2} is divisable by 2.Therefore 2 is not our divisor.
| Let's try with 3 | |
|---|---|
| Is 1 divisible by 3 | No |
| Is 1 divisible by 3 | No |
| Is 3 divisible by 3 | Yes |
| Is 2 divisible by 3 | No |
| Is 5 divisible by 3 | No |
Only one numbers {3} is divisable by 3.Therefore 3 is not our divisor.
No divisor found. We should calculate LCM Now.
| 2 | 5 | 10 | 15 | 20 | 25 |
| 5 | 5 | 5 | 15 | 10 | 25 |
| 1 | 1 | 3 | 2 | 5 |
Multiply divisors (2, 5) and remaining numbers (1, 1, 3, 2, 5) to get the lcm.
LCM = 2 x 5 x 1 x 1 x 3 x 2 x 5 = 300