小刚的生日是每年第一个月第一天即1月1日；小红的生日是一年中的最后一个月即12月，日子数比月份数多4即16日，即12月16日； 闰年的2月有29天，平年的2月只有28天，4年一闰，小丽9岁只过了两个生日，所以生日是2月29日．故答案为：小刚的生日是1月1日；小红
