Added ext-gcd part