Цитата(Egorka47 @ 3.7.2010, 19:55) *

а какие ещ методы существуют?

1. Метод испытания полной системы вычетов по заданному модулю.
2. Метод преобразования коэффициентов.
3. Метод Эйлера.
4. При помощи цепных дробей.