"Whenever a product m×n is divisible by p, then m or n must be divisible by p."
Actually it's the other way around:
'Whenever m or n are divisible by p, then their product m×n must be divisible by p.'
The opposite is not true, i.e. the statement is not reversible and still true. For instance:
6x4 = 24; 24 is divisible by 8, i.e. 24 mod 8 = 0, yet 6 mod 8 = 6, and 4 mod 8 = 4.
[ed] I've stepped into a cognition discontinuity, move along, nothing to see.