НОД. Алгоритм Евклида: различия между версиями

Материал из Олимпиадное программирование в УлГТУ
Перейти к навигации Перейти к поиску
(Новая страница: «== Ссылки на задачи == * [http://acm.timus.ru/problem.aspx?num=1053 Timus #1053 — Pinocchio] == Ссылки == * [http://e-maxx.ru/algo/eucl…»)
 
Нет описания правки
Строка 8: Строка 8:
* [http://e-maxx.ru/algo/diofant_2_equation e-maxx.ru — Диофантовы уравнения с двумя неизвестными: AX+BY=C]
* [http://e-maxx.ru/algo/diofant_2_equation e-maxx.ru — Диофантовы уравнения с двумя неизвестными: AX+BY=C]
* [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://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]

Версия от 19:52, 27 января 2016