fork(1) download
  1. import sys
  2.  
  3. t=int(input()) #liczba partii
  4. if(t<1 or t>10):
  5. sys.exit()
  6.  
  7. j=0
  8. r=0
  9. lista=[]
  10. while(j<t):
  11. a=int(input())
  12. if(a<1 or a>1000000000):
  13. sys.exit()
  14. b=int(input())
  15. if(b<1 or b>1000000000):
  16. sys.exit()
  17. while(a>=0 and b>=0):
  18. if(a==0 or b==0):
  19. lista.append(a+b)
  20. break
  21. if(a<b):
  22. b=b-a
  23. elif(b<a):
  24. a=a-b
  25. elif(a==b):
  26. lista.append(a+b)
  27. break
  28. j=j+1
  29.  
  30. for i in lista:
  31. print(i);
  32.  
  33.  
Success #stdin #stdout 0.04s 9556KB
stdin
2
2
4
2
5
stdout
4
2