Attorney General Alberto R. Gonzales announced his resignation on Monday, ending a stormy tenure at the Justice Department that was marked by repeated battles with Congress over whether he had allowed his intense personal loyalty to President Bush to overwhelm his responsibilities to the law.