Euclid's Algorithm
Even simpler than multiplication!
Next:
Example
Up:
GREATEST COMMON DIVISOR
Previous:
Worst-Case Analysis
