"Fast computation of GCDs using Schoenhage" - читать интересную книгу автора (Moenck.)