Extended Euclid Algorithm (#5324) - Basecamp