Нужно представить числа в виде произведения простых множителей, записать степени этих множителей. НОК будет произведением множителей с наибольшей степенью.