Problem 385 - euclidean count

Back to General discussions forum

flaschenpost     2023-11-24 09:28:07

I was a bit puzzled that even the seemingly correct pairs of numbers where marked as 'wrong', until I read the task again from the beginning.

qwerty     2023-11-24 10:40:36

Checker is correct, I fixed errors in my code and solved this task with two different approaches.

gardengnome     2023-11-24 10:57:19
User avatar

I count 6 steps (but might be wrong):

0 844077 76509
1 76509 2478
2 2478 2169
3 2169 309
4 309 6
5 6 3
6 3 0
qwerty     2023-11-24 10:59:30

Yeah, gardengnome, you are correct, my initial code counted (76509, 844077) -> (844077, 76509) as one more step, hence the wrong answer I provided.

Please login and solve 5 problems to be able to post at forum