Question

Найти наибольший общий делитель чисел 78 и 117.

Answer 1

НОД(78;117)=3*13=39
78|2      117|13
39|3         9|3
13|13       3|3
   1             1

Answer 2

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

Процесс выглядит следующим образом:

1. Делим 117 на 78 и получаем остаток 39.
2. Затем делим 78 на 39 и получаем остаток 0.

Когда остаток становится равным нулю, полученное предшествующее число (в данном случае 39) является наибольшим общим делителем исходных чисел 78 и 117.

Таким образом, наибольший общий делитель чисел 78 и 117 равен 39.