The Math Forum: Ask Dr. Math: Formula for Greatest Common Divisor.

This site is a question and response to a student asking Dr. Math about the greatest common divisor, he gives an interesting way to find the gcd, as well as the button on calculators which commonly does the math for you.