Usually, a cholecystectomy (removal of the gallbladder) is the best treatment. Choledocholithiasis: This occurs when gallstones become displaced to the common bile duct rather than to the gallbladder.