Euclidean GCD Algorithm (continued)

• Do we need to know the theory that Euclid used to come up with this algorithm in order to use it ?

• What intelligence is required to find the GCD using this algorithm ?

Previous slide

Next slide

Back to first slide

View graphic version