模除或模數運算
取模運算,也被稱為模除或模數運算,是一種數學和計算機科學中常用的概念,用於計算兩個數相除後的餘數。
取模運算的符號通常是百分號(%),例如,a % b表示a除以b的餘數。這種運算在數論和程式設計中有廣泛的套用,例如在判別奇偶數、素數判別、模冪運算、最大公約數的求法,以及加密算法如凱撒密碼中都能找到模運算的身影。
在數學中,取模運算被定義為歐幾里得除法的餘數。這意味著兩個運算元都必須是非負整數,如果其中一個數是負數,許多程式語言和數學庫會先將其轉換為正數進行運算,然後再根據需要調整結果的符號。例如,如果b是負數,則a對b的取模結果將是負數。