Modular arithmetic plays a important role in performing efficient operations in factoring large numbers, particularly in the context of Shor's Quantum Factoring Algorithm. This algorithm, developed by Peter Shor in 1994, is a quantum algorithm that has the potential to factorize large numbers exponentially faster than classical algorithms. The algorithm relies on the principles of