File:Euclidean algorithm 1071 462.gif Source: en.wikipedia.org/wiki/File:Euclidean_algorithm_1071_462.gif