Project Euler #73: Counting fractions in a range.py

import time

start_time = time.time()


def gcd(a, b):

    while b:
        a, b = b, a % b
    return a


def solution(limit):

    count = 0
    for d in range(2, limit+1):
        for n in range(d//3, d//2 + 1):
            if gcd(n, d) == 1 and 1/3 < n/d < 1/2:
                count += 1

    return count

print(solution(12000))
print("--- %s seconds ---" % (time.time() - start_time))