Находим произведение подчеркнутых чисел у одного числа. Записываем ответ. 4 способ: Алгоритм Евклида нахождения наибольшего общего делителя (НОД) двух натуральных чисел вычитанием. Из большего числа вычитается меньшее. Если получается 0, то числа равны друг. Если среди множителей чисел не были найдены одинаковые, числа являются взаимно простыми. Примеры поиска наибольшего общего делителя. Рассмотрим, как найти НОД с помощью алгоритма на нескольких примерах. Чтобы найти НОК, можно использовать несколько способов. Для небольших чисел удобно выписать в строчку все кратные этих чисел до тех пор, пока среди них не найдется общее. Кратные обозначают в записи заглавной буквой К. Например, кратные числа 4 можно записать.