File:Euclidean Algorithm Running Time.svg Source: en.wikipedia.org/wiki/File:Euclidean_Algorithm_Running_Time.svg