add euler071 solution

kailanefelix · Oct 6, 2021 · 63b6616 · 63b6616
1 parent 097c348
commit 63b6616
Showing 1 changed file with 7 additions and 0 deletions.
diff --git a/euler0XX/euler071.py b/euler0XX/euler071.py
@@ -0,0 +1,7 @@
+max_fraction, numerator = 0, 0
+for d in range(2, 1_000_001):
+    for n in range(ceil(d * max_fraction), int(3 * d / 7)):
+        if gcd(n, d) == 1:
+            max_fraction = n / d
+            numerator = n
+print(numerator)