CR-123s sound like the small circular type batteries...but I dont know for sure.
However, rechargeable batteries really wouldn't be the best idea for analog cameras, because you'll probably notice a large decrease in battery life. And they're just not suited very well for them anyways...