>>771
ttp://en.wikipedia.org/wiki/Euclidean_algorithm#Greatest_common_divisor