# on host.A:
find /base/dir/path -type f -print0 | xargs -0 md5 > host.A.checksum.list

# and likewise on host.B, then put both list files in one place and try:

diff host.A.checksum.list host.B.checksum.list