НОД. Алгоритм Евклида: различия между версиями
Перейти к навигации
Перейти к поиску
Ctrlalt (обсуждение | вклад) Нет описания правки |
Ctrlalt (обсуждение | вклад) (→Ссылки) |
||
| Строка 9: | Строка 9: | ||
* [http://neerc.ifmo.ru/wiki/index.php?title=%D0%9D%D0%B0%D0%B8%D0%B1%D0%BE%D0%BB%D1%8C%D1%88%D0%B8%D0%B9_%D0%BE%D0%B1%D1%89%D0%B8%D0%B9_%D0%B4%D0%B5%D0%BB%D0%B8%D1%82%D0%B5%D0%BB%D1%8C neerc.ifmo.ru — Наибольший общий делитель] | * [http://neerc.ifmo.ru/wiki/index.php?title=%D0%9D%D0%B0%D0%B8%D0%B1%D0%BE%D0%BB%D1%8C%D1%88%D0%B8%D0%B9_%D0%BE%D0%B1%D1%89%D0%B8%D0%B9_%D0%B4%D0%B5%D0%BB%D0%B8%D1%82%D0%B5%D0%BB%D1%8C neerc.ifmo.ru — Наибольший общий делитель] | ||
* [http://brestprog.neocities.org/lections/gcd.html brestprog.neocities.org — НОД. НОК. Алгоритм Евклида] | * [http://brestprog.neocities.org/lections/gcd.html brestprog.neocities.org — НОД. НОК. Алгоритм Евклида] | ||
* [http://algorithmica.org/tg/number-theory algorithmica.org — Теория чисел] | |||
* [http://algorithmica.org/ru/euclid algorithmica.org — Алгоритм Евклида] | |||
* [http://algorithmica.org/ru/reciprocal algorithmica.org — Обратный элемент по модулю] | |||
* [http://informatics.mccme.ru/course/view.php?id=17 informatics.mccme.ru — Курс «Арифметика и числовые алгоритмы» — часть 2] | * [http://informatics.mccme.ru/course/view.php?id=17 informatics.mccme.ru — Курс «Арифметика и числовые алгоритмы» — часть 2] | ||
* [http://github.com/indy256/codelibrary/blob/master/java/src/Euclid.java CodeLibrary — Euclidean algorithm. GCD, LCM, modular inverse, Chinese remainder theorem] | * [http://github.com/indy256/codelibrary/blob/master/java/src/Euclid.java CodeLibrary — Euclidean algorithm. GCD, LCM, modular inverse, Chinese remainder theorem] | ||
Версия от 12:07, 30 августа 2019
Ссылки на задачи
Ссылки
- e-maxx.ru — Алгоритм Евклида нахождения НОД (наибольшего общего делителя)
- e-maxx.ru — Расширенный алгоритм Евклида
- e-maxx.ru — Обратный элемент в кольце по модулю
- e-maxx.ru — Диофантовы уравнения с двумя неизвестными: AX+BY=C
- neerc.ifmo.ru — Наибольший общий делитель
- brestprog.neocities.org — НОД. НОК. Алгоритм Евклида
- algorithmica.org — Теория чисел
- algorithmica.org — Алгоритм Евклида
- algorithmica.org — Обратный элемент по модулю
- informatics.mccme.ru — Курс «Арифметика и числовые алгоритмы» — часть 2
- CodeLibrary — Euclidean algorithm. GCD, LCM, modular inverse, Chinese remainder theorem
- Algos — Solving Diophantine equations in form of a*x+b*y=c