Как находить НОД очень больших чисел? Как находить НОД очень больших чисел?
Ну скажем есть у нас числа 1000! и 2020^2030...Как для них найти НОД?
Заранее благодарю.

11 Окт 2020 в 19:43
96 +1
0
Ответы
1

Для нахождения НОД очень больших чисел, можно воспользоваться алгоритмом Евклида.

Для начала найдем НОД чисел 1000 и 2020. Для этого можно воспользоваться алгоритмом Евклида:
НОД(1000, 2020) = НОД(2020, 1000 % 2020) = НОД(2020, 1000) = 20

Теперь найдем НОД чисел 20 и 2030:
НОД(20, 2030) = НОД(2030, 20 % 2030) = НОД(20, 10) = 10

Таким образом, НОД чисел 1000! и 2020^2030 равен 10.

Для больших чисел можно использовать программы для работы с большими числами, например Python с библиотекой math или gmpy2.

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