While battling it, you use a Pokéball on it. If you are successful, you have caught the Pokémon.
Whoever answered this is a wise guy. Here's how you do it.
You have a 100% chance of encountering Claydol in Volcarona's Room in Relic Castle. Claydol are levels 47-50.