Вынесенный в отдельное занятие способ используется при условии, что уже найден НОД представленных чисел.

Предположим, задача заключается в нахождение НОД и НОК чисел 16 и 42.

По вышеизложенной теоретической справке можно найти НОД (16;42) - выберем второй способ его нахождения.

Разложим на простые множители числа 16 и 42.

Тем самым НОД (16;42)=2.

Следующая задача, которую нужно решить – найти НОК. Для этого необходимо перемножить представленные числа и поделить их на значения НОД.

Проделаем эти операции с данными числами:

1. 16·42=672

2. 672∶2=336

Таким образом, число 336 является НОК.