Example

eqnarray112

Note that it always keeps the larger number on the left! Why!?

next up previous
Next: Correctness Up: GREATEST COMMON DIVISOR Previous: Euclid's Algorithm