Project Euler Problem 443 – GCD sequence

Spoiler Alert!
This blog entry contains content that might help you solve problem 443 of Project Euler. Please don’t read any further if you have yet to attempt to solve the problem on your own. The information is intended for those who failed to solve the problem and are looking for hints. It is posted not before the problem has a hundred solvers already.

Test Data

n g(n)
10 28
100 268
1000 2524
104 22540
105 201142
106 2624152
107 22993888
108 203960692
109 2663410132
1010 23307401380
1011 206459479984
1012 2703351832210
1013 23626818288232
comments powered by Disqus