Updated explanations.
Finished GCD and extended GCD interfaces.