"New Euclidean algorithm for GCD" - читать интересную книгу автора (Bradley.)