Сейчас я расскажу вам, как находить наибольший общий делитель двух целых чисел алгоритмом Евклида. Это довольно просто. Надо строить уменьшающуюся последовательность чисел, первое число которой это максимальное из двух целых, чей НОД. Например, числа 36, 60, 42 имеют общие делители 2, 3 и 6. Среди всех общих делителей всегда есть наибольший, в данном случае это 6. Это и есть наибольший общий делитель (НОД). Чтобы найти наибольший общий делитель (НОД) нескольких чисел надо. Урок по теме Наибольший общий делитель. Взаимно простые числа. Теоретические материалы и задания Математика, 6 класс. Наибольший общий делитель нескольких натуральных чисел можно найти, не выписывая все делители этих чисел.
