Наибольший общий делитель (НОД) находим так:
Последовательно делим каждое из чисел на 2, 3, 4 и т.д. Причем переходим к следующему делителю только после того, как число перестало делиться на предыдущий нацело. Деление заканчивается когда дошли до 1 или любого другого простого числа.
Затем выписываем ВСЕ (т.е. с учетом повторов) одинаковые цифры в разложении чисел и перемножаем их. Результат - НОД.
Наименьшее общее кратное (НОК) ищем похожим образом:
Совершаем такое же разложение, как описано выше. Затем выписываем ВСЕ (т.е. с учетом повторов) цифры из разложения МЕНЬШЕГО числа, которые не вошли в разложение большего. Затем большее число умножаем на произведение этих цифр. Если таких цифр не нашлось, то большее число и есть НОК.