Another Unreasonably Deep Dive into Project Euler Problem 1

Adam Drake did a fantastic writeup of this problem using Go, from which I borrowed the namesake: https://adamdrake.com/an-unreasonably-deep-dive-into-project-euler-problem-1.html

The Problem

Down Gauss’ Rabbit Hole

The Hidden Series

  1. … / 3 = 1 three
  2. … / 3 = 2 threes
  3. … / 3 = 3 threes
  4. … / 3 = 4 threes

Finding n

The Problem of Common Multiples

Code and Benchmark

--

--

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
Bryan Haney

Bryan Haney

Full stack web developer with a passion for number theory and algorithms.