a and b are both odd numbers because their least prime factors are odd. When two odd numbers are added, their sum is even.
The least prime factor of (a+b) is the least even number: 2.
Perhaps I made that too brief for you. Let me know if you need clarification.