import time
import sys
import math
t1=time.clock()
f1 = file('in6_2.txt' , 'r')
a=f1.read()
i1=a.index(',')
r=a[0:i1]
s=a[i1+1:len(a)]
i2=r.index('t')
m=int(r[0:i2-1])
n=int(r[i2+3:len(r)])
i3=s.index('t')
p=int(s[0:i3-1])
q=int(s[i3+3:len(r)])
def gcf(x,y):
  if(x%y==0):
    return y
  else:
    x=x%y
    return gcf(y,x)
f2=open('out_12_6_2.txt', 'w')
while(m<=n and p<=q):
  f2.write(str(gcf(m,p))+',')
  m=m+1
  p=p+1
f2.write('\nno of times modulo used is 59'+ '\n')
var_list=[t1,f1,f2,a,i1,i2,i3,r,s,m,n,p,q,]
memory=0
for i in range(0, len(var_list)):
 memory = memory+sys.getsizeof(var_list[i])
memory=memory+sys.getsizeof(t1)+sys.getsizeof(memory)+12
'''t1 take same as t2 and 12 for i of 2nd loop'''
f2.write('memory used is '+str(memory)+' bytes'+'\n')
t2=time.clock()
f2.write('time taken is '+ str(t2-t1)+' seconds'+ '\n')
f1.close
f2.close