Question

Найти НОД 51 и 85 (нужно линий)​

Answer 1

Ответ:

НОД (51; 85) = 17

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

51 | 3                               85 | 5

17 | 17                              17 | 17

1 |                                     1 |

51 = 3 · 17

85 = 5 · 17

Общие множители чисел: 17

НОД (51; 85) = 17

Answer 2

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

1. Раздели 85 на 51 и найди остаток: 85 = 51 * 1 + 34

2. Теперь возьми делитель (51) в качестве нового делимого и остаток (34) в качестве нового делителя: 51 = 34 * 1 + 17

3. Повтори шаг 2: 34 = 17 * 2 + 0

4. Как только остаток становится равным нулю, НОД равен последнему ненулевому делителю, который в данном случае равен 17.

Итак, НОД(51, 85) равен 17.