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

Чтобы найти НОД надо:

1. числа разложить на множители.

2. выписать простые числа, которые входят одновременно в оба разложения.

3. каждое выписанное число взять с наименьшим показателем степени, с которым оно входит в разложения данных чисел.

4. найти произведение полученных степеней.

Чтобы найти НОК надо:

1. числа разложить на множители.

2. выписать все простые числа, которые входят хотя бы в одно разложение.

3. каждое выписанное число взять с наибольшим показателем степени.

4. найти произведение полученных степеней.