Наибольший общий делитель А) 253, 391, 207 Б) 1512, 1608

6 Авг 2021 в 19:41
38 +1
0
Ответы
1

A) Для нахождения наибольшего общего делителя чисел 253, 391 и 207 можно воспользоваться алгоритмом Евклида.

Сначала найдем НОД(253, 391):
391 = 2531 + 138
253 = 1381 + 115
138 = 1151 + 23
115 = 235

Отсюда видим, что НОД(253, 391) = 23.

Теперь найдем НОД(23, 207):
207 = 23*9

Отсюда видим, что НОД(23, 207) = 23.

Таким образом, НОД(253, 391, 207) = 23.

B) Для чисел 1512 и 1608 можно также использовать алгоритм Евклида:

1608 = 15121 + 96
1512 = 9615

Таким образом, НОД(1512, 1608) = 96.

17 Апр 2024 в 13:38
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир