Нод и нок как найти значения

Чтобы найти НОД надо: 1. числа разложить на множители. 2.  выписать  простые числа , которые входят  одновременно  в оба разложения.3. каждое  выписанное число взять с наименьшим показателем степени,с которым оно входит в разложения данных чисел.4. найти произведение полученных степеней.Чтобы найти НОК надо:1. числа разложить на множители.2. выписать все простые числа, которые входят хотя бы в одно разложение.3. каждое выписанное число взять с наибольшим показателем степени.4. найти произведение полученных степеней.