Quite a nice entry level kata on performance.

That was very enjoyable, thank you!

Approved.

Referee solution failing for:
gcd_neq_one(105, 593, 223092870), yields 34, but correct result is 33

Edit: Fork with a more optimal referee to approve here

done

ok

Amazing kata, one of my favourite ones from now on.) Thanks for the opportunity of thinking out of the box and to dig deeper on the matter of dp.

Well, I'm glad I gave up quickly.
No way in hell I'm getting that.

I changed the testcase so that now most of the answers for the test are above 10.

I changed the testcase and now the average answer is larger. Thanks for your suggestion.

Thanks for your suggestion. I have changed my solution.

Don't forget to add the performance tag once you are done describing the performance constraints in the description.

Additionally, author's solution should not print to console.