Question

Найди наибольший общий делитель чисел:52и 91

Answer 1

Ответ:

13

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

Разложим на простые множители 52

52 = 2 • 2 • 13

Разложим на простые множители 91

91 = 7 • 13

Выберем одинаковые простые множители в обоих числах.

13

Находим произведение одинаковых простых множителей и записываем ответ

НОД (52; 91) = 13 = 13

Answer 2

Ответ:

13

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

...........................

Answer 3

Для нахождения наибольшего общего делителя (НОД) чисел 52 и 91 можно использовать алгоритм Евклида. Алгоритм Евклида основан на следующем соотношении: если a и b - два числа, то НОД(a, b) равен НОД(b, a mod b), где "mod" обозначает операцию взятия остатка от деления.

Применяя алгоритм Евклида, выпишем последовательность делений: 91 = 1 * 52 + 39 52 = 1 * 39 + 13 39 = 3 * 13 + 0

Как только мы получаем 0 в остатке, алгоритм завершается, и наибольший общий делитель равен последнему ненулевому остатку, который в данном случае равен 13.

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