Python task for the Olympiad does not pass on time?

Question

htaccess

a=list(input())
b=int(input())
if a.count(".")>0:
    del a[a.index(".")]
c=0.0
x=0
for i in range(len(a)):
    if i==0:
        c+=int(a[i])
    if i!=0:
        c+=(1/10**i)*int(a[i])
def check(a,b):
    while a!=0 and b!=0:
        if a > b:
            a%=b
        else:
            b%=a
    return a+b
    
i=1
while i <= b:
    g=1
    while g < i:
        if g/i<=c and check(g,i)==1:
            x+=1
        g+=1
    i+=1
print(x)

0 < a ≤ 1
2 ≤b ≤ 100000
Scored 82 points on the last tasks execution time 0.2-0.3 is beyond prompt.

Answer 1

More or less like this:

RewriteCond %{QUERY_STRING} ^.*newsid=[\d]+.*$
RewriteRule . /

Answer 2

I must say right away that the very first cycle does not affect the speed, nothing changes.