Slide 1Euclidean Algorithm Applied Symbolic Computation CS 567 Jeremy Johnson Slide 2 Greatest Common Divisors g = gcd(a,b) – g|a and g|b – e|a and e|b e|g Slide…