Suppose we have a simple circuit with only one resistor. Assume the voltage across the circuit is 10V, and current is say, 2Amps. Now assume we add an additional component to the circuit in parallel as in the following diagram:

The voltage accross each component is not reduced by this action, and now we have a 10V pull over both components in the circuit.
If we consider the first component, we can use the formula $V = I_1R_1$, to find the current to be $I_1 = \frac{V}{R_1}$ (This will equal 2Amps, juas as in the original circuit). Similarly, we can find the current over the second component using the formula $V=I_2R_2$ and therefore $I_2 = \frac{V}{R_2}$. The voltage here is the same as before, because adding additional resistors in parallel does not reduce the pulling power of the battery.
The total current in the circuit is then obtained by adding the current flowing in each of the components, to give $I_T = I_1 + I_2 = \frac{V}{R_1} + \frac{V}{R_2} = V(\frac{1}{R_1} + \frac{1}{R_2})$.
Now we can think of the two resistors as one big resistor, of resistance $R_T$, and use the formula $V = I_TR_T$.
Therefore, $R_T = \frac{V}{V(\frac{1}{R_1} + \frac{1}{R_2})} = \frac{1}{(\frac{1}{R_1} + \frac{1}{R_2})}$, which is the formula used in one of the above answers.
We now can see intuitively why the resistance has decreased. This is because adding the second resistor allowed for an additional current $I_2$, which combines with the original current, $I_1$, to form a larger current than before. When current increases over a constant voltage, we can say that the total resistance of the circuit has decreased.