НОд чисел 91 и 65

Находим наибольший общий делитель (НОД) чисел 91 и 65. Для этого мы можем воспользоваться алгоритмом Евклида.

1. Начнем с деления большего числа на меньшее: 91 делим на 65. Результат: 91 = 65 * 1 + 26 (остаток 26).

2. Теперь делим 65 на 26: 65 = 26 * 2 + 13 (остаток 13).

3. Далее делим 26 на 13: 26 = 13 * 2 + 0 (остаток 0).

Когда мы получили остаток 0, делитель, с которым мы работали на последнем шаге (то есть 13), является НОД.

Таким образом, НОД чисел 91 и 65 равен 13.