Let mu and nu be two compactly supported Borel probability measures on Rd and Rl, respectively, and let q is an element of R and h, g be two Hausdorff functions. In this paper, we are concerned with evaluation of the lower and upper Hewitt-Stromberg measure of Cartesian product sets, denoted, respectively, by Hq,g mu and Pq,h nu , by means of the measure of their components. This is done by the construction of new multifractal measures in a similar manner to Hewitt-Stomberg measures but using the class of all (semi-) half-open binary cubes of covering sets in the definition rather than the class of all balls. Our derived product formula excludes the 0-infinity case, and our approach is uniquely applied within an Euclidean space, distinguishing it from those previously utilized in metric spaces. Furthermore, by examining the measures of symmetric generalized Cantor sets, we establish that the exclusion of the 0-infinity condition is essential and cannot be omitted.