usage - What is the most commonly used way to apologize in Japanese?

Also, would you say something different whether that person is someone you know or not?

Answer

The most common ways are Sumimasen and Gomennasai. The first one is more formal while the second one can be used with people who are closer in terms of relationship