From 95341b61b030c9e1290f3b326cb7ec584f543aea Mon Sep 17 00:00:00 2001 From: Reiner Herrmann Date: Sun, 31 Aug 2014 20:21:45 +0200 Subject: moved files to higher directory after split to new repository --- 071.py | 15 +++++++++++++++ 1 file changed, 15 insertions(+) create mode 100644 071.py (limited to '071.py') diff --git a/071.py b/071.py new file mode 100644 index 0000000..44c38b0 --- /dev/null +++ b/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