Why I'm getting time limit exceeded for this code in hackerearth, little shino and common factors problem in python

Question

I'm getting time limit exceeded for this code in hackerearth, 'little shino and common factors' problem in python, can someone help me with the problem

        a,b = map(int,input().split())
        n = 0
        for i in range(1,min(a,b)+1):
            if a%i==b%i==0 :
                n+=1
        print (n)       

Answer 1

You are getting TLE because the min(a, b) is returning a number greater than 10⁶.
Generally speaking, for a given coding question if there is a time limit of 1 second and your code run for more than 10⁶ times, you will get TLE (time limit exceeded). You can read more about it from here.