某企业员工编号为6位自然数，其中前两位代表入职年份的最后两位数，第3位代表所属部门，后3位代表员工当年在部门中的入职顺序。2018年入职的员工小张发现，自己的员工编号能同时被5、9和101整除。问当年他所在的部门最少可能有多少人入职？
第一步，本题考查约数倍数问题。
第二步，由自己的编号能同时被5、9、101整除可得，最小公倍数为4545，员工编号为18xxxx，一定能被4545整除，4545×40=181800，符合，编号为800，4545×41=186345，符合，编号为345，4545×42=190890，不符合，由此可得最小为345。
因此，选择B选项。