Question

Найдите наибольший общий 78, 117 и 95​

Answer 1

Ответ:

НОД(78;117;95)=1

Так как никаких общих множителей.

Пошаговое объяснение:

78=2*3*13

117=3*3*13

95=5*19

Answer 2

Для нахождения наибольшего общего делителя (НОД) чисел 78, 117 и 95 можно воспользоваться алгоритмом Евклида. Этот алгоритм основан на принципе того, что НОД(a, b) равен НОД(b, a mod b), где "mod" обозначает операцию взятия остатка от деления.

1. Найдем НОД(78, 117): 117 = 78 * 1 + 39 Теперь НОД(78, 39): 78 = 39 * 2 + 0

   Следовательно, НОД(78, 117) = 39.

2. Теперь найдем НОД(39, 95): 95 = 39 * 2 + 17 Теперь НОД(39, 17): 39 = 17 * 2 + 5 Теперь НОД(17, 5): 17 = 5 * 3 + 2 Теперь НОД(5, 2): 5 = 2 * 2 + 1 Теперь НОД(2, 1): 2 = 1 * 2 + 0

   Следовательно, НОД(39, 95) = 1.

3. Наконец, найдем НОД(39, 1): 39 = 1 * 39 + 0

   Следовательно, НОД(39, 1) = 1.

Итак, наибольший общий делитель чисел 78, 117 и 95 равен 1.