как найти НАИБОЛЬШЕЕ общее кратное

Нужно разложить число на простые множители , затем взять наибольшее разложение и добавить к нему недостающие множители. Например:

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