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

Предыдущий
вопрос Следующий
вопрос

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

Для начала найдем НОД чисел 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.