Наибольший общий делитель (НОД) двух чисел - это наибольшее целое число, на которое делятся заданные два числа.
Для определения НОД необходимо разложить числа на простые множители, определить одинаковые множители для двух заданных чисел и после этого перемножить одинаковые множители.
Разложим на множители первую пару заданных чисел:
91 = 7 * 13.
117 = 3 * 39 = 3 * 3 * 13.
Как можно заметить, одинаковым множителем для чисел 91 и 117 является число 13.
Поэтому: НОД (91; 117) = 13.
Ответ: НОД (91; 117) = 13.
