Image talk:Euclidean algorithm running time X Y.png

From Wikipedia, the free encyclopedia

Which algorithm is this graph using?Boothinator 04:47, 28 Apr 2005 (UTC)

Euclid's algorithm, counting the number of steps used. Fredrik | talk 12:05, 28 Apr 2005 (UTC)

This looks fractal, in nature. It appears there may be a repeating pattern, from one red-line to the next red-line, and so on, as the rotation increases (0-90). Has anyone determined if this is so?

Jayson (3-15-07): I am wondering why the graph does not appear to be symmetrical around x = y (the 45 degree angle line.) Wouldn't one expect symmetry about this 'axis'? Smyri (talk) 01:30, 16 April 2008 (UTC)