Does it have to be python? Bash command comm does exactly what you need:

I don't know how fast a Python loop would be, but the above code takes about 0.05 seconds for 2 files with 50,000 lines each.