# Question: how many steps does it take to complete the euclidean...

###### Question details

How many steps does it take to complete the Euclidean algorithm?

Find pairs (x,y) which take the most number of steps relative to their size to complete the Euclidean algorithm.

• Find the pair (x,y) with x,y < 7 that takes the most steps.

• Find the pair (x,y) with x,y < 10 that takes the most steps.

• Find the pair (x,y) with x,y < 15 that takes the most steps.

• Find the pair (x,y) with x,y < 25 that takes the most steps.

• Can you ﬁnd the pattern in these numbers?