1. Math
  2. Advanced Math
  3. how many steps does it take to complete the euclidean...

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 find the pattern in these numbers?

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution