Larry King Will Work Things Out With His Wife

Larry King is not giving up on his marriage in the wake of reports his wife strayed.

We got Larry in Bev Hills Thursday morning leaving Brooklyn Water Bagel ... which he owns.

Larry was locked and loaded with a response to the stories that have surfaced ... that Shawn allegedly hooked up with an L.A. lawyer.

King didn't elaborate, but it seems he wants to work things out.