Разложение числа 340 на простые множеством

Для разложения числа 340 на простые множители используется метод последовательного деления на наименьшие простые числа ( $2,3,5,7,11$ и так далее). Пошаговый процесс деления

1. 340 заканчивается на 0, значит, оно делится на 2:
   $340/2=170$ 170 заканчивается на 0, оно снова делится на 2:
   $170/2=85$ 85 заканчивается на 5, оно не делится на 2 или 3 (сумма цифр $8+5=13$), но делится на 5:
   $85/5=17$ 17 является простым числом, оно делится только на само себя:
   $17/17=1$

Результат Множители, полученные в процессе деления: 2, 2, 5, 17.

• В виде произведения:
  $340=2\cdot 2\cdot 5\cdot 17$ С использованием степеней:
  $340=2^2\cdot 5\cdot 17$

Могу составить аналогичное разложение для любого другого числа или помочь с нахождением наибольшего общего делителя (НОД) для пары чисел.