From 6d97880346a68828db765c9f12cbf97d2085cbbe Mon Sep 17 00:00:00 2001
From: Reiner Herrmann <reiner@reiner-h.de>
Date: Wed, 30 Nov 2011 18:38:42 +0100
Subject: solved projecteuler 71

---
 src/projecteuler/071.py | 15 +++++++++++++++
 1 file changed, 15 insertions(+)
 create mode 100644 src/projecteuler/071.py

diff --git a/src/projecteuler/071.py b/src/projecteuler/071.py
new file mode 100644
index 0000000..44c38b0
--- /dev/null
+++ b/src/projecteuler/071.py
@@ -0,0 +1,15 @@
+
+from common import ggt
+import math
+
+limit = 1000000
+
+(n1, d1) = (1, limit)
+
+for d2 in xrange(limit+1):
+    n2 = int(math.floor(float(d2) * 3.0/7.0))
+    if n2*d1 > n1*d2 and ggt(n2, d2) == 1 and d2 != 7:
+	(n1, d1) = (n2, d2)
+
+print n1
+
-- 
cgit v1.2.3