Given 2 big numbers, what is the modulus?

Intro I received this puzzle in one of my interview coding assignments, and I particularly enjoyed it. Even if the statement sounded quite hard at the beginning, it turned out to have a simple approach. Below is my rough solution. The puzzle Indeed, ...