Euler

phi = 1
    chosen_range_phi = 0
    if p > q:
        chosen_range_phi = q
    else:
        chosen_range_phi = p
    for k in range(chosen_range_phi, n + 1):
        if math.gcd(n, k) == 1:
            phi += 1
            print(phi)
    return phi