GCD for eecs 376 basic swift implementation of a recursive extended euclidean algorithm also includes regular euclids algorithm and naive gcd recursive algorithm