diff options
| author | Reiner Herrmann <reiner@reiner-h.de> | 2011-11-30 18:38:42 +0100 |
|---|---|---|
| committer | Reiner Herrmann <reiner@reiner-h.de> | 2014-08-31 20:35:09 +0200 |
| commit | 6d97880346a68828db765c9f12cbf97d2085cbbe (patch) | |
| tree | 3b3a571715700fac3e0179531e0d445af89b3d01 | |
| parent | d851f8bef35eb30d83d0c980f272eb57fe67aaa7 (diff) | |
solved projecteuler 71
| -rw-r--r-- | src/projecteuler/071.py | 15 |
1 files changed, 15 insertions, 0 deletions
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 + |