Найти НОД 117,156,312

Чтобы найти наибольший общий делитель (НОД) чисел 117, 156 и 312, можно воспользоваться алгоритмом Евклида.

1. Находим НОД двух чисел: сначала найдем НОД для 117 и 156.

   • 156 делим на 117:
     • 156 = 117 * 1 + 39
   • Теперь находим НОД(117, 39):
     • 117 = 39 * 3 + 0
   • Так как остаток равен 0, НОД(117, 156) = 39.

2. Далее находим НОД полученного результата и следующего числа (39 и 312):

   • 312 делим на 39:
     • 312 = 39 * 8 + 0
   • Поскольку остаток равен 0, то НОД(39, 312) = 39.

Таким образом, НОД(117, 156, 312) = 39.

Ответ: НОД 117, 156, 312 равен 39.