Sam Loyd Puzzles: The Herd of Camels

An Arab Sheik, finding himself about to die, called his sons about him and said: "Divide my camels among you in the proportion of one-half of the herd to the eldest son, the second son one-third, and to the youngest son one-ninth."Thereupon the oldest son cried: "O, my father, one-half, one-third, and one-ninth do not constitute a whole. To whom, therefore, shall the remainder of the herd be given?"

"To any poor man who may be standing by when the division is made," replied the Sheik, who thereupon died.

When the herd was collected a new difficulty arose. The number of the camels could not be divided either by two or three or nine. While the brothers were disputing, a poor but crafty Bedouin, standing by with his camel, exclaimed, "Behold, I will sell you my beast for ten pieces of silver, so that you may then divide the herd."

Seeing that the addition of one camel would solve the difficulty, the brothers jumped at the offer, and proceeded to divide the herd, but when each had received his allotted portion there yet remained one camel.

"I am the poor man standing by." Said the crafty Bedouin, and gaily mounting the camel, he rode away, with the ten pieces of silver in his turban.

Now, how many camels were in the Sheik's herd?