LCM of n numbers in an array

• Find the GCD of all numbers in the array

• Divide each number by the GCD and multiply them

• Use Euclidean algorithm to find GCD