ExtendedEuclideanAlgorithm An exploration of the extended Euclidean algorithm which solves integral equations of the form Ax+By = gcd(A,B)