from time import clock import sys def GCD(x,y): global div if y==0: return x else: ans=GCD(y,x%y) div=div+1 return ans f=open('in6_2.txt','r') out=open('out_2_6_2.txt','w') def abc(): start=clock() global div div=0 x1,x2=f.readline().split(',') y1,y2=f.readline().split(',') x1,x2=int(x1),int(x2) y1=int(y1) for i in range(x1,x2): out.write(str(GCD(i,y1))+' ') i=i+1 y1=y1+1 elapsed=clock()-start total=sys.getsizeof(x1)+sys.getsizeof(x2)+sys.getsizeof(y1)+sys.getsizeof(y2) out.write('\nelapsed time '+str(elapsed)+'\nmemory '+str(total)+'\nno of div '+str(div)) f.close() out.close() abc()