Might not the PCs have had a utility installed such as MacDisk, MacOpener, or HFV Explorer?
Yes, But This makes me think they didn't:
Back when PC's all had built-in disc readers I had no problem reading them on PC computers
The way I interpreted it was that they had no problem- that is, they didn't encounter a problem that caused them to look for, say, HFV explorer; sounds like it worked "as is". Additionally, I don't think that Macintosh computers that formatted disks like that have been around for ages- we're talking Quadra's, at least, probably. And most of those didn't come with a floppy, so probably something like a mac IIci or something; My guess (and it's just a guess) was that they aren't actually "macintosh formatted" but that they may have been created on a macintosh, such as, for example, a mac running OS-X in a more recent time frame, in which case I think they would be standard 1.44MB "PC" formatted disks, not sure about that.
That being said, if they are in fact "Mac-Formatted" disks (in the traditional sense), then HFVExplorer or the other tools mentioned could be used to read them.