Нужно разложить число на простые множители , затем взять наибольшее разложение и добавить к нему недостающие множители. Например:
12=2*2*3 16=2*2*2*2
Далее берем разложение 16=2×2×2×2 ,у него четыре 2, а у числа "12" есть еще и 3, значит:
НОК (12,16)=2×2×2×2×3(16×3)=48