"Analysis of Lehmer's GCD algorithm. ISSAC95" - читать интересную книгу автора (Sorenson.)