In this prescription we'll describe one technique for working with extremely large integers having perhaps thousands of digits, using only standard hardware and software. This technique uses modular arithmetic in a way that lets us recover the actual integers if necessary.
IEEE Computing in Science and Engineering
greatest common division, integer computation, modular arithmetic
and Sullivan, F.
A=B?, IEEE Computing in Science and Engineering
(Accessed June 4, 2023)