improving naive gcd

Transcript

In the first lecture we used gcd as an example to introduce some basic concepts in programming. We will continue to look at the same example and see how to refine our program and explore new ideas. Here was our basic algorithm for gcd, which as we said more or less follows the definition of the function. We construct two lists of factors for the in... Read More