Question

НОД 64,52,91 помогите

Answer 1

64=2*2*2*2*2*2
52=2*2*13
91=7*13

НОД (64,52,91)=1

Answer 2

Для нахождения наибольшего общего делителя (НОД) чисел 64, 52 и 91, вы можете воспользоваться различными методами, такими как метод Эвклида или факторизация. Давайте воспользуемся методом Эвклида.

Метод Эвклида заключается в последовательных вычислениях остатков от деления пар чисел и замене чисел на остатки до тех пор, пока не будет получен остаток равный нулю.

1. Начнем с наибольшего числа, 91, и второго числа, 64. Вычислим остаток от деления 91 на 64:

91 = 1 * 64 + 27

2. Теперь 64 становится вторым числом, а 27 - остатком. Повторим операцию:

64 = 2 * 27 + 10

3. Теперь 27 становится вторым числом, а 10 - остатком. Повторим операцию:

27 = 2 * 10 + 7

4. Теперь 10 становится вторым числом, а 7 - остатком. Повторим операцию:

10 = 1 * 7 + 3

5. Теперь 7 становится вторым числом, а 3 - остатком. Повторим операцию:

7 = 2 * 3 + 1

6. Наконец, 3 становится вторым числом, а 1 - остатком. Повторим операцию:

3 = 3 * 1 + 0

Как только мы получили остаток равный нулю, это значит, что НОД чисел 64, 52 и 91 равен последнему ненулевому остатку в нашей последовательности, то есть 1.

Таким образом, НОД(64, 52, 91) = 1.