Asked by winchester

euclidean algorithm
Answered by bobpursley
http://en.wikipedia.org/wiki/Euclidean_algorithm