Things to Learn Explore and discover that Euclid’s algorithm is a more efficient means to finding the greatest common factor of larger numbers Determine that Euclid’s algorithm is based on long division. Warm-up…