НОД. Алгоритм Евклида
Перейти к навигации
Перейти к поиску
Ссылки на задачи
Ссылки
- e-maxx.ru — Алгоритм Евклида нахождения НОД (наибольшего общего делителя)
- e-maxx.ru — Расширенный алгоритм Евклида
- e-maxx.ru — Обратный элемент в кольце по модулю
- e-maxx.ru — Диофантовы уравнения с двумя неизвестными: AX+BY=C
- neerc.ifmo.ru — Наибольший общий делитель
- 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