path: root/071.py

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