It is harder to breathe when climbing up a high mountain because the air pressure decreases as you gain altitude. This decrease in air pressure means there is less oxygen available in each breath, making it more difficult for your respiratory system to take in the necessary amount of oxygen to fuel your body's activities.
