根据《中华人民共和国民法典》的规定，男女结婚的法定婚龄为：
男方年满22周岁；
女方年满20周岁。
因此，男女双方应当在男方22岁生日的次日和女方20岁生日的次日办理结婚登记。需要注意的是，生日当天不能办理结婚登记。
此外，虽然法定婚龄是最低结婚年龄，但并不意味着到达这个年龄就必须结婚。国家鼓励晚婚晚育，青年男女可以根据自身情况适当推迟结婚时间。在某些特殊情况下，如民族自治地方，法定婚龄可以有所变通，但这种情况仅适用于少数民族，不适用于汉族。
总结来说，男女双方应当在男方22岁、女方20岁时办理结婚登记，且必须符合法律规定的其他条件，如双方自愿、无直系血亲关系等。
