Any x86-64 Linux assembler?

I want to start learning assembly language, but all the googling didn't make any sense. I got some Exec format error and even used wine which is not good for understanding. So I wonder if anyone can tell what command line assembler will do on x86-64 architecture and probably some hello world example for Linux?