# Project Euler Problem 443 – GCD sequence

- November 7, 2013
- project euler
- math project euler
- no comments

Table of Contents

**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 |

10^{4} | 22540 |

10^{5} | 201142 |

10^{6} | 2624152 |

10^{7} | 22993888 |

10^{8} | 203960692 |

10^{9} | 2663410132 |

10^{10} | 23307401380 |

10^{11} | 206459479984 |

10^{12} | 2703351832210 |

10^{13} | 23626818288232 |