How to find the GCD

Several methods are described here:

http://www.idomaths.com/hcflcm.php#findhcf