F.2 Python Code:
import math count1 = 0 count2 = 0 for a in range(1,31): count1 = 0 count2 = 0 for x in range(-k,k+1): for y in range(-k,k+1): %x and y for filtration I if math.gcd(x,y) == 1: if math.gcd(x-a,y) == 1: %checks if on intersection of circles count1 += 1 if math.gcd(x,y) == a: if math.gcd(x-1,y) == 1: %checks if on intersection of circles count2 += 1 print(a, count1/count2)