求模運算與求餘運算不同。“模”是“Mod”的音譯,模運算多應用於程式編寫中。 Mod的含義為求餘。模運算在數論和程式設計中都有著廣泛的應用,從奇偶數的判別到素數的判別,從模冪運算到最大公約數的求法,從孫子問題到凱撒密碼問題,無不充斥著模運算的身影。雖然很多數論教材上對模運算都有一定的介紹,但多數都是以純理論為主,對於模運算在程式設計中的應用涉及不多。
例如11 Mod 2,值為1
上述模運算多用於程式編寫,舉一例來說明模運算的原理:
Turbo Pascal對mod的解釋是這樣的:
A Mod B=A-(A div B) * B (div含義為整除)