For each shorter side, the longest allowed longer side gives its best area. The shorter side is at least 3 cm. If it were at least 7 cm, the longer side would also be at least 7 cm, making the sum at least 14 cm. This leaves 3, 4, 5, and 6 cm as the possible shorter sides.
3(10)4(9)5(8)6(7)=30,=36,=40,=42.
These exhaust the choices for the shorter side, so 7 cm by 6 cm is optimal.